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Abstract. We prove a number of identities relating the sofic entropy of a certain 
class of non-expansive algebraic dynamical systems, the sofic entropy of the Wired 
Spanning Forest and the tree entropy of Cayley graphs of residually finite groups. 
We also show that homoclinic points and periodic points in harmonic models are 
dense under general conditions. 
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1. Introduction 

This paper is concerned with two related dynamical systems. The quickest way to 
explain the connections is to start with finite graphs. So consider a finite connected 
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simple graph G = {V, E). The graph Laplacian Ac is an operator on £^(V, M) given 
by Agx{v) = J2w:{v,w}<^e{x{v) —x{w)). Let det*(AG') be the product of the non-zero 
eigenvalues of A^. By the Matrix- Tree Theorem (see, e.g., [llj Lemma 13.2.4), 
det*(AG'), is the number of spanning trees in G. Recall that a subgraph H 
of G is spanning if it contains every vertex. It is a forest if it has no cycles. A 
connected forest is a tree. The number of spanning trees in G is denoted r(G). 

There is another interpretation for this determinant. Consider the space (M/Z)^ 
of all functions x : V ^ M/Z. The operator Aq acts on this space as well by the 
same formula. An element x G (M/Z)^ is harmonic mod 1 if AqX G 1X . The 
set of harmonic mod 1 elements is an additive group Xq < (M/Z)^ containing the 
constants. The number of connected components of this group is denoted \Xg\- Let 
be the set of integer-valued functions x : V Z with zero sum: X^^ev ) = 0. 
Because Ac maps Z^ injectively into itself, det*(AG') = ll^UXd. To our knowledge, 
this was first observed in J45j]. We provide more details in ^ 

Our main results generalize the equalities det*(AG)|^|~^ = t{G) = \Xg\ to Cayley 
graphs of finitely generated residually finite groups. 

1.1. Harmonic models and other algebraic systems. We begin with a dis- 
cussion of the appropriate analogue of the group of harmonic mod 1 points and, to 
provide further context, the more general setting of group actions by automorphisms 
of a compact group. This classical subject has long been studied when the acting 
group is Z or Z'^ [4^] though not as much is known in the general case. 

Let r be a countable group and / be an element in the integral group ring ZF. 
The action of F on the discrete abelian group ZF/ZF/ induces an action by auto- 
morphisms on the Pontryagin dual Xf := ZF/ZF/, the compact abelian group of all 
homomorphisms from ZT/ZTf to T, the unit circle in C. Call the latter action af. 
The topological entropy and measure-theoretic entro py ( with respect to the Haar 



probability measure) coincide when F is amenable |l5| . Denote this number by 



Example 1.1. If 5 C F \ {e} is a finite symmetric generating set, where e denotes 
the identity element of F, and / is defined by = — 1 if s G S, fe = \S\ and 
/s = for s ^ 5 U {e} then Xj is canonically identified with the group {x G 
(M/Z)'" : J2sesXts = \S\xt,Wt G F} of harmonic mod 1 points of the associated 
Cayley graph. 

Yuzvinskii proved [5l|, [52| that if F = Z then the entropy of is calculable as 
follows. When / = 0, h{af) = +oo. When / 7^ 0, write / as a Laurent polynomial 
/ = J2]=o ^3'^^ t)y identifying 1 G Z = F with the indeterminate u and requiring 
that c„co 7^ 0, n > 0. If Ai, . . . , A„ are the roots of I]j=o CjU^ , then 




h{af). 



n 



h{af) = log \cn\ + log+ |A 
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where log^t = logmax(l, t). More generally, Yuzvinskii develo ped formulas for the 
entropy for any endomorphism of a compact metrizable group |52| . 

When r = Z'^, we identify ZF with the Laurent polynomial ring 7^[uf^, . . . , u^^]. 
Given a nonzero Laurent polynomial / G ZF, the Mahler measure of / is defined by 



M(/) = exp(/ \f{s)\ds 



where the integral is with respect to the Haar probability measure on the torus T*^. 
In jsBI it is shown that h{af) = logM(/). This is a key part of a more general 
procedure for computing the entropy of any action of Z'^ by automorphisms of a 
compact metrizable group. 

In [loj , Fuglede and Kadison introduced a determinant det^ / for elements / of 
a von Neumann algebra A with respect to a normal tracial state tr^. It has found 
widespread application in the study of L^-invariants [37|. We will apply it to the 



special case when A is the group von Neumann algebra "NT with respect to its 
natural trace tr^fp. Note that ZF is a sub-ring of "NT. These concepts are reviewed 



m 



As explained in jST], Example 3.13], if F = Z'^ and / G ZF is nonzero, then the 
Mahler measure of / equals the logarithm of its Fuglede-Kadison determinant. So 
it was natural to wonder whether the equation h{af) = logdet^r / holds whenever 
F is amenable and / is invertible in ?\fF. Some special cases were proven in 15| and 



16| before the general case was solved in the affirmative in [31 



Recall that F is residually finite if the intersection of all finite-index subgroups of 
F is the trivial subgroup. In this case, there exists a sequence of finite-index normal 
subgroups F„ <F such that {Xx=i Ui>n = {e}. Our main results concern residually 
finite groups; we do not, in general, require that F is amenable. 

A group F is sofic if it admits a sequence of partial actions on finite sets which, 
asymptotically, are free actions. This larg e class of groups, introduced implicitly in 



23[ and developed further in [17|, ll8|, |49[, contains all residually finite groups and 



all amenable groups. It is not known whether all countable groups are sofic 
Entropy was introduced in 



29, 30 for actions of Z. 



The definition and major 
Until 



27, 40, 41 



results were later extended to all countable amenable groups 
recently it appeared to many observers that entropy theory could not be extended 
beyond amenable groups. This changed when [6[ introduced an entropy invariant 
for actions of free groups. Soon afterwards, 0] introduced entropy for probability- 
measure-preserving sofic group actions. One disadvantage of the approach taken 
0] (and in [g!]) is that it only applies to actions with a finite-entropy generating 



m 



partition. This requirement was removed in [25|. That paper also introduced topo- 



logical sofic entropy for actions of sofic groups on compact metrizable spaces and 
proved a variational principle relating the two concepts analogous to the classical 
variational principle. 
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If r is non-amenable then the definition of entropy of a F-action depends on a 
choice of sofic approximation. We will not need the full details here because we are 
only concerned with the special case in which F is a residually finite group. A se- 
quence E = {Tn}'^=i of finite-index normal subgroups of F satisfying fl^JLi [ji>n Ti = 
{e} determines, in a canonical manner, a sofic approximation to F. Thus, we let 
^s,A(tt/) and /is(«/) denote the measure-theoretic sofic entropy and the topolog- 
ical sofic entropy of «/ with respect to S respectively. Here A denotes the Haar 
probability measure on Xf. The precise definition of sofic entropy is given in ^ 
below. 

In jsf, it was proven that if / G ZF is invertible in i^{T) then hY,^\{otf) = 
log detjvrr / as expected. Also, if / is invertible in the universal group C*-algebra of 
F then by j25[, /is(a/) = logdet^vr/- 

Definition 1.2. We say that / G MT is well-halanced ii 

(1) E.er/s = 0, 

(2) /. < for every s G F \ {e}, 

(3) f = f* (where /*, the adjoint of / is given by /* = /<,-i for all s G F). 

(4) the support of / generates F. 

If / G ZF is well-balanced then the dynamical system TrxXf is called a harmonic 
model because Xf is naturally identified with the set of all x G (M/Z)'" such that 
xf = 0, i.e., X satisfies the harmonicity equation mod 1: 

^tsfs = mod Z 

for all t G F. 

If F = Z"^ (li > 2), then much is known about the harmonic model: the entropy was 
computed in jssj in terms of Mahler measure, it follows from jls]. Theorem 7.2] that 
the periodic points are dense, provides an explicit description of the homoclinic 



group in some cases, and [34|] contains a number of results on the homoclinic group 



periodic points, the specification property and more in some cases. See also [47[ for 
results relating the harmonic model to the abelian sandpile model. 
Our first main result is: 

Theorem 1.3. Let T be a countably infinite group and S = {F^jJ^^^ a sequence of 
finite-index normal subgroups of T satisfying r\'^=i[Ji>n^i = {e}. Let f G ZF be 
well-balanced. Then 

hT.,\{af) = hsiaj) = logdet^^r/ = ]™^[r : F„]"Mog |Fixr„(X/)| 

where |Fixr„(X/)| is the number of connected components of the set of fixed points 
ofTn in Xf. 

In the appendix, we show that if / is well-balanced then it is not invertible in 
£^(F) or even in the universal group C*-algebra of F. Moreover, it is invertible in 
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?\IT if and only if T is non- amenable. Thus Theorem 1 1 . 31 does not have much overlap 
with previous results. 

In order to prove this theorem, we obtain several more results of independent 
interest. We show that if F is not virtually isomorphic to Z or then the homoclinic 
subgroup of is dense in Xf. This implies Tr^Xf is mixing of all orders (with 
respect to the Haar probability measure). Also, Fixr„(Xj) converges to Xf in the 
Hausdorff topology as n — )■ oo. As far we know, these results were unknown except 



in the case F = Z"^. Indeed, in the case F = Z'^, it follows from j28|. Theorem 7.2] 
that the periodic points are dense and it is known that the action is mixing of all 
orders if d > 2 (see Remark 14.21 for details). 

1.2. Uniform Spanning Forests. In this paper, all graphs are allowed to have 
multiple edges and loops. A subgraph of a graph is spanning if it contains every 
vertex. It is a forest if every connected component is simple connected (i.e., has 
no cycles). A connected forest is a tree. If G is a finite connected graph then the 
Uniform Spanning Tree (UST) on G is the random subgraph whose law is uniformly 
distributed on the collection of spanning trees. Motivated in part to develop an 
analogue of the UST for infinite graphs, R. Pemantle implicitly introduced in |43| the 
Wired Spanning Forest (WSF) on Z*^. This model has been generalized to arbitrary 
locally finite graphs and studied intensively (see e.g., jsj). 

In order to define the WSF, let G = (V, E) be a locally finite connected graph 
and {Gn}'^=i an increasing sequence of finite subgraphs G„ = (Ki, En) C G whose 
union is all of G. For each n, define the wired graph G^ = (V^, E'^) as follows. The 
vertex set = \4 U {*}. The edge set El^ of G^ contains all edges in Gn- Also for 
every edge e in G with one endpoint v in G„ and the other endpoint w not in G„, let 
e* = {f , *}. Then contains all edges of the form e*. These are all of the edges of 
G"^. Let be the uniform probability measure on the set of spanning trees of G^. 
We consider it as a probability measure on the set 2^" of all subsets of E'!^. Because 
En C -E, we can think of 2^" (which we identify with the set of all subsets of En) as 
a subset of 2^ (which we identify with the set of all subsets of E). The projection 
of to 2-^" C 2^ converges (as n — > oo) to a Borel probability measure vwsf on 
2^ (in the weak* topology on the space of Borel probability measures of 2^). This 
measure does not depend on the choice of {Gn}'^=i- This was implicitly proven by 
Pemantle (answering a question of R. Lyons). By definition, vwsf is the law of 
the Wired Spanning Forest on G. There is a related model, called the Free Spanning 
Forest (FSF) (obtained by using G„ itself in place of GJ^ above) which is frequently 
discussed in comparison with the WSF. However, we will not make any use of it 
here. For more background, the reader is referred to js]. 

Definition 1.4. Let F be a countably infinite group and let / G ZF be well-balanced 
(Definition IL2p . The Cayley graph G(F,/) has vertex set F. For each f G F and 
s 7^ e, there are |/<i| edges between v and vs. Let E(T,f) denote the set of edges 
of G(F, /). Similarly, for F„ < F, we let Cl = G(F/F„, /) be the graph with vertex 
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set T/Tn such that for each gTn G F/F^ and s G F there are edges between gTn 
and gsTn. We let be the set of edges of C^. 

Let I'wsF be the law of the WSF on C(T,f). It is a probability measure on 
2^(r,/). Of course, F acts on E(T, f) which induces an action on 2^^'^'^^ which 
preserves sp- 
in (ssl, R. Lyons introduced the tree entropy of a transitive weighted graph (and 
more generally, of a probability measure on weighted rooted graphs). In our case, 
the definition runs as follows. Let /i be the probability measure on F defined by 
= |/s|//e for s G F \ {e}. Then the tree entropy of C(F, /) is 

h(C(F,/)) :=log/e-E^'V'(e) 

k>l 

where denotes the fc-fold convolution power of ^. In probabilistic terms, ^^{e) is 
the probability that a random walk with i.i.d. increments with law /x started from 



e will return to e at time k. In [38|], R. Lyons proved that if F is amenable then the 
measure-entropy of Vr\{2^^^'f\i'wsF) equals h(C(F,/)). We extend this result to 
all finitely-generated residually finite groups (where entropy is taken with respect to 
a sequence S of finite- index normal subgroups converging to the trivial subgroup). 

In jsol. Theorem 3.1], it is shown that h(C(F, /)) = logdetj^r /• We give another 
proof in ^ Thus by Theorem II. 3[ the entropy of the WSF equals the entropy of 
the associated harmonic model. 

In the case F = Z*^, the entropy of the harmonic model was computed in 35 



Then the topological entropy of the action of TJ^ on the space of essential spanning 



rop 

forests was computed in 13| and shown to coincide with the entropy of the harmonic 



model. This coincidence was mysterious until j45| explained how to derive this result 
without computing the entropy. 

We also study a topological model related to the WSF (though not the same 
model as in [l3|). To describe it, we need to introduce some notation. 



Notation 1.5. Let S be the set of all s G F \ {e} with /, ^ 0. Let C ^(F, /) 
denote the set of edges adjacent to the identity element. Let p : ^ S he the map 
which takes an edge with endpoints {e^g} to g. Also, let = s^^s^ G where 
p{s^) = s. Note that p{s~^) = p(s*)~"^ and (s~"^)"^ = s*. 

An element y E defines, for each g & T a. directed edge in C(T, f) away from g 
(namely, the edge gs where yg = s). Let 5"/ C be the set of all elements ?/ G S'f 
such that 

(1) edges are oriented consistently: if yg = and p(s*) = s then ygg ^ . 

(2) there are no cycles: there does not exist gi, g2, . . . , gn G F and Si, . . . , s„ G 5" 
such that giSi = gi+i, gi = gn and p{yg,) = for 1 < i < n - 1. 

The space 5"/ C is closed (where is given the product topology) and is therefore 
a compact metrizable space. Let /is(3^/,F) denote the topological sofic entropy of 
the action TrxS^f. Our second main result is: 
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Theorem 1.6. If T is a countably infinite group, S = {r„}5^]^ is a sequence of 
finite-index normal subgroups ofT, (Xi'=i[ji>n^i = {e} and f E ZF is well-balanced 
then 

h,:,,^,,i2^^^^f\T) = h,,{3^f,T) = h(C(r,/)) = logdeW/ = Jim [F : r„]-Mogr(C^) 

where t{CI) is the number of spanning trees of the Cayley graph C(r/r„, /). 
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2. Notation and preliminaries 

Throughout the paper, F denotes a countable group with identity element e. We 
denote / e ^^(r) := £P{r,R) by / = (/,),er. Given g e e\r) and h e £°°(r) we 
define the convolution gh G i°°{r) by 

{9h)w ■= ^gshs-^w = ^gws-^hs, Vti? G F. 

More generally, whenever g and h are functions of F we define gh a.s above whenever 
this formula is well-defined. Let ZF C £°°(F) be the subring of all elements / with 
/, G Z Vs G F and /, = for all but finitely many s G F. Similarly MP C £°°(F) 
is the subring of all elements / with G M Vs G F and fs = for all but finitely 
many s G P. The element 1 G ZF is defined by le = 1, Is = Vs G F \ {e}. 

Given sets A and B, denotes the set of all functions from B to A. We 
frequently identify the unit circle T with M/Z. If g E I^T and h E then define 
the convolutions gh and hg G T'" as above. 

The adjoint of an element g E is defined by g*{s) := g{s^^). 

A probability measure on F can be thought of as an element of ^^(F). Thus we 
write fis = /^({s}) for any s G F, and /i" denotes the n-th convolution power of /i. 

The group F acts isometrically on the Hilbert space ^^(F,C) from the left by 
(s/)t = fs-H for aU / G i^(T,C) and s,t G P. Denote by S(£2(r,C)) the algebra of 
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bounded linear operators from £^(r,C) to itself. The group von Neumann algebra 
NT is the algebra of elements in !B(£^(r, C)) commuting with the left action of F 



see 



111 . Section 2.5] for detail), and is complete under the operator norm || ■ ||. 
For each g e MF, we denote by Rg the operator £^(F, C) — )• £^(F,C) defined by 
Rg{x) = xg for X G £^(F, C). It is easy to see that Rg G JiT. Then we have the 
injective M-algebra homomorphism MT — )■ 3sf(F) sending g to Rg*. In this way we 
shall think of MF subalgebra of 'NT. 

For each s G F, we also think of s as the element in £^(F, C) being 1 at s and 
attGF\{s}. The canonical trace tr^^r on ?\fF is the linear functional NT — )■ C 
defined by 

trjj-r(T) = (Te,e) . 

An element T G NT is called positive if {Tx,x) > for all x G £^(F, C). Let 
T G KF be positive. The spectral measure of T, is the unique Borel probability 
measure /i on the interval [0, ||T||] satisfying 

(1) r\{t)dfi{t)=tTMpiT)) 

Jo 

for every complex-coefficients polynomial p. If kerT = {0}, then the Fuglede- 
Kadison determinant detj^r(^) of T [IQ] is defined as 

(2) detwr(T) = exp (^^" logtdfi{t)^ . 

If furthermore / is invertible in NT, then 

(3) detwr(T) = exp(trj^rlogT). 

For a locally compact abelian group X, we denote by X its Pontryagin dual, i.e. 
the locally compact abelian group of continuous group homomorphisms X M/Z. 

For / G ZF, we set Xj = ZF/ZF/. Note that one can identify ZF with (R/Z)^ 
naturally, with the pairing between x G (M/Z)'" and g G ZF given by 

{x,g) = (xg*)^. 

It follows that we may identify Xf with {x G (M/Z)'" : xf* = 0} naturally, with the 
pairing between x G Xf and g + ZF/ G ZF/ZF/ for g G ZF given by 

(4) {x,g + ZTf) = {xg*)e. 

3. Approximation by finite models 

The purpose of this section is to prove: 

Theorem 3.1. Let T be a finitely generated and residually finite infinite group. 
Let S = {F„}J^^ he a sequence of finite-index normal subgroups of T such that 
r\n&i[}i>n^i = {^} ■ Lct f G ZF bc wcll-balanccd (Definition M.^) . Then 

logdet^r/ = h(C(F, /)) = lim [F : T^Y' \ogr{Ci) = lim [F : T^]'^ log |Fixr„(X;)| 
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where t{C{) is the number of spanning trees of the Cayley graph Cl (Definition \1.4\ ), 
Fix-p^{Xf) is the fixed point set of r„ in Xj, and |Fixr^(Xj)| is the number of 
connected components of Fix-p„{X f) . 



The following result is a special case of [39|, Theorem 3.1]. For the convenience of 
the reader, we give a proof here. 

Proposition 3.2. Let T be a countable group and f G MT be well-balanced. Set 
/i = -(/ - /e)//e. We have 

OO 

logdetj^r/ = log/e - Ti^^'')^■ 

k=i 

Proof. Note that / is positive in 3\fr. Let e > 0. Then the norm of y^A* in 

!Nr is bounded above by which in turn is strictly smaller than 1. Thus 

e + f = (/e + £:)(1 — j^/^) is positive and invertible in [NT. Therefore in [NT we 
have 



log(^ + /) = log(/, + e)-f:l- (;^/^) 



k 



k=l 

and the right hand side converges in norm. Thus 
log det3vr(£ + /) = trj^r log(£: + /) 



OO ( f \^ 



We have lim£^o+ detj^r(/ + ^) = detjsfr/ |19|, Lemma 5]. Note that (/x )e > for all 
k&n. Thus 

logdetjMr/ = ^lim^logdet>fr(/ + e) 

OO 

= log/e -^-(/)e. 
fc=l 

□ 

Recall that all graphs in this paper are allowed to have multiple edges and loops. 

Lemma 3.3. Let G = (V, E) be a finite connected graph and let Aq '■ — )■ 
be the graph Laplacian: A.gx{v) = Y.{v,w}eE{x{v) — x{w)). Let det*(AG) be the 
product of the nonzero eigenvalues of Aq. Then l^^l"-*^ det* Ac = t{G), the number 
of spanning trees in G. Moreover, ifvQ & V is any vertex, Vq := V\{vq}, Pq : — t- 
M ° is the projection map and Aq : defined by Aq = PqAg, then 

det{A%) = \V\~'det*{AG) = t{G). 

Proof. This is the Matrix- Tree Theorem (see e.g., Lemmas 13.2.3, 13.2.4]). □ 
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Lemma 3.4. Let M be anmxm matrix with integral entries and inverse with 
real entries. Let cj) : — )■ M™ he the corresponding linear transformation. Then 
the absolute value of the determinant of M equals the number of integral points in 



Lemma 3.5. Let G = (V, E) be a finite connected graph. Let Ac '■ — )■ MY be 
the graph Laplacian. We also consider Ac as a map from (M/Z)^ to itself. Let 
Xg < (M/Z)^ be the subgroup consisting of all x G (M/Z)^ with Aqx = 17 . Let 
\Xq\ denote the number of connected components of Xq. Then 



where det*(AG) is the product of the non-zero eigenvalues of Aq. 

Proof. This lemma is an easy generalization of results in jiH. For completeness, we 
provide the details. As in Lemma IX^ fix a vertex vq G V, let Vq := V \ {vq}, think 
of My° as a subspace of MY in the obvious way, let Pq : MX — )■ M^" be the projection 
map and : R^o be defined by = PqAg- 

By Lemma IX^ det A^ = |l^|~^det* Ac is non-zero. Under the standard basis of 
M^" the linear map A^ is represented as a matrix with integral entries. Therefore, the 
previous lemma implies det A^, equals the number of integral points in A^([0, 1)^"). 

If X e has ||a;||oo < (2|E|)~^ and Aqx G Z^, then Aqx = and hence x is 
constant. Therefore, each connected component of Xq is a coset of the constants. 
Thus \Xg\ is the cardinality of Xq/Z where Z < (M/Z)^ denotes the constant 
functions. 

Given x G Xq, let x G [0, 1)^ be the unique element with x + Z^ = x. There is a 
unique element xq E x + Z such that Xo(^o) = 0. If we let Xq be the set of all such 
Xo, then Xq is a finite set with \Xq\ = \Xg\- 

We claim that X^ is precisely the set of points y G [0, 1)^" with A^(?/) G Z^°. 
To see this, let xq G Xq. Then AqXq = PqAgXq G Z^°. To see the converse, let 
^ : ^ M denote the sum function: S{y) = EvevViv)- Note that 5(Ag(?/)) = 
for any y G MX . Therefore, if y G [0, 1)^'' is any point with A^(?/) G 1^° then 
because S^Acy) = = Acyivo) + S{AQy), it must be that Acyivo) is an integer 
and thus Acy G Z^. Thus y + 17 G Xq. Because ?/(fo) = 0, we must have y G X^ 
as claimed. 

So \Xq\ equals |X^| which equals the number of points y G [0, 1)^° with A^(?/) G 
Z^o. We showed above that the later equals det A^ = 1^1"^ det* Aq. □ 

We are ready to prove Theorem 13.11 

Proof of Theorem \3.1\ Define the Cayley graphs C(r, /) and = C(r/r„,/) as 
in Definition IL4[ Then the grou p o f harmonic mod 1 points on is canoni- 



cally isomorphic with Fixr^ [X j) |25| . Lemma 7.4]. So Lemmas 13.31 and 13.51 im- 



ply |Fixr„(X^)| = t{CI). By |38|, Theorem 3.2], lim„^oo[r : F,]"! log r(Ci{) = 



0([O,1)-). 



Proof. This is 45|, Lemma 4]. 



□ 



|r|-Met*(AG) 




HARMONIC MODELS AND SPANNING FORESTS OF RESIDUALLY FINITE GROUPS 11 



h(C(r, /)). By Proposition 13.21 h(C(r, /)) = logdet^r/- This implies the re- 
sult. □ 

4. HoMOCLiNic Group 

For an action of a countable group F on a compact metrizable group X by con- 
tinuous automorphisms, a point x G X is called homoclinic if sx converges to the 



identity element of X as F 9 s — oo [32[. The set of all homoclinic points, denoted 
by A(X), is a F- invariant subgroup of X. 

The main result of this section is the following 

Theorem 4.1. Let T be a countably infinite group such that F is not virtually Z 
or 1? (i.e., does not have any finite-index normal subgroup isomorphic to Z or 1?). 
Let f G ZF be well-balanced. Then 

(1) The homoclinic group A(Xj) is dense in X. 

(2) af is mixing of all orders (with respect to the Haar probability measure of 
Xf). In particular, af is ergodic. 

Remark 4.2. When F = Z^ and / G ZF is well-balanced, a/ is mixing of all orders. 
We are grateful to Doug Find for explaining this to us. Indeed, let F = Z'^ for 
d E N and g G ZF. If ag has completely positive entropy (with respect to the Haar 
probability measure on Xg), then ag is mixing of all orders [l^ ji^. Theorem 20.14]. 
By 0, Theorems 20.8, 18.1, and 19.5], ag has completely positive entropy exactly 
when g has no factor in ZF = Z[ generalized cyclotomic polynomial, 

i.e. g has no factor of the form u^^ . . . u^'^hiui^ . . . uY) for mi, ... , m^, rii, . . . , ra^ G 
Z, not all rii, . . . , rirf being 0, and h being a cyclotomic polynomial in a single variable. 
When d>2/iig has a factor of such form, then (7(^1, . . . , 2;^) = for some 2^1, . . . , 2;^ 
in the unit circle of the complex plane not being all 1. On the other hand, when 
/ G ZF is well-balanced, if /(zi, . . . , z^) = for some zi, . . . ,Zd in the unit circle of 
the complex plane, then zi = ■ ■ ■ = Zct = 1. 

Remark 4.3. Find and Schmidt [33] showed that for any countably infinite amenable 
group F which is not virtually Z, if / G ZF is not a right zero-divisor in ZF, then 
a/ is ergodic. In particular, if F is virtually 7? and / G ZF is well-balanced, then 
a/ is ergodic. 

Remark 4.4. When F = Z and / G ZF is well-balanced, a/ is not ergodic. This 
follows from |4^, Theorem 6.5.(1)], and can also be seen as follows. We may identify 
ZF with the Faurent polynomial ring Z['u^]. Since the sum of the coefficients of / is 0, 
one has / = {l—u)g for some g G Z[m^]. It follows that g-\-'L[u^]f G 'L[u^]/'L[u^]f = 
Xf is fixed by the action of Z = F (i.e., it is fixed under multiplication by u). As 
Z[m^] is an integral domain and 1 — m is not invertible in Z[m^], the element g is 
not in Z[m^]/. Thinking of g -\- Z[u^]f as a continuous C- valued function on Xf, 
we find that g + 'Z[u^]f has L^-norm 1 and is orthogonal to the constant functions 
with respect to the Haar probability measure. Thus is not ergodic. 
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We recall first the definition of mixing of all orders. 

Lemma 4.5. Let T be a countable group acting on a standard probability space 
(X, 3, A) by measure-preserving transformations. Let n e N with n > 2. Let 
Si, . . . ,Sn € r. The following conditions are equivalent: 

(1) for any Ai,. . . ,An G one has A(n"=i sj^^j) Il]=i H^j) ^■^ sJ'^'Sk 

00 for all 1 < j < k < n. 

(2) for any /i, . . . , in the space Lg^(X, 23, A) of essentially bounded C-valued 

-measurable functions on X, one has A( nj=i — ^ Y['j=i^{fj) 
sJ'^Sk — oo for all 1 < j < k < n. 

If furthermore X is a compact metrizable space, "B is the a -algebra of Borel subsets 
of X , then the above conditions are also equivalent to 

(3) for any /i, . . . , /„ in the space Cc(X) of C-valued continuous functions on X, 
one has A(nj=i ^jifj)) ^ IVj=i -^(/i) ^J^-^'' ^ ^ f^''' o,ll 1 < j < k < n. 

If furthermore X is a compact metrizable abelian group, S is the a-algebra of Borel 
subsets of X , A is the Haar probability measure of X, and T acts on X by continuous 
automorphisms, then the above conditions are also equivalent to 

(4) for any G X not being all 0, there is some finite subset F of 
r such that YJj=i^jfj 7^ fo'f o^ll Si,...,s„ G F with sJ^Sk ^ F for all 

1 < j < k < n. 

(5) for any /i, ...,/„ G X with fi ^ 0, there is some finite subset F of T such 
that fi + I]j=2 ^jfj /'^'^ S2, . . . , s„ G r with sj ^ F for all 2 < j < n. 

Proof. (1)<^=^(2) follows from the observation that (1) is exactly (2) when fj is 
the characteristic function of Aj and the fact that the linear span of characteristic 
functions of elements in "B is dense in L'^{X,'B,X) under the essential supremum 
norm || • ||oo- 

(2)<^=^(3) follows from the fact that for any / G L^{X,'B,X) and e > there 
exists g G Cc{X) with \\g\\^ < \\f\\^ and \\f - gh < e. 

We identify M/Z with the unit circle {z C : \z\ = 1} naturally. Then every 
g E X can be thought of as an element in Cc{X). Note that the identity element 
in X is the element 1 in C(c{X). Then (3)<^==^(4) follows from the observation that 
for any g ^ X, X{g) = 1 or depending on whether = in X or not, and the fact 
that the linear span of elements in X is dense in Cc(X) under the supremum norm. 

(4)<^==^(5) is obvious. □ 

When the condition (1) in Lemma [4.51 is satisfied, we say that the action is (left) 
mixing of order n. We say that the action is (left) mixing of all orders if it is mixing 
of order n for all n G N with n>2. 

Proposition 4.6. Let a countable group T act on a compact metrizable abelian group 
X by continuous automorphisms. Suppose that the homoclinic group A(X) is dense 
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in X. Then the action is mixing of all orders with respect to the Haar probability 
measure of X . 

Proof. We verify the condition (5) in Lemma 14.51 by contradiction. Let n G N 
with n > 2, and /i, . . . , /„ G X with /i 7^ 0. Suppose that there is a sequence 
{{sm,2, • • • , Sm,n)}meN of {u - l)-tuples in T such that /i + J2'j=2 Smjfj = for all 
m G N and s^j — )■ 00 as m — > 00 for every 2 < j < n. 

Let X G A(X). Then + E"=2/.(si^) = (/i + E"=2 = in M/Z 
for all m G N. Since s~ jo; converges to the identity element of X as m — 00 for 
every 2 < j < n, we have fj{s^jx) — )■ in M/Z, as m — )■ cxd for every 2 < j < n. 
It follows that = in M/Z. Since A(X) is dense in X, we get /i = 0, a 

contradiction. □ 

Example 4.7. For a countable group F, when q G ZF is invertible in the group von 
Neumann algebra ?slF, A(Xg) is dense in Xg [ij, Lemma 5.4], and hence by Propo- 
sition 14.61 the action ag is mixing of all orders with respect to the Haar probability 
measure of Xg. 

Let F be a finitely generated infinite group. Let /i be a finitely supported sym- 
metric probability measure on F such that the support of fi generates F. We shall 
think of fi as an element in MF. We endow F with the word length associated to the 
support of /i. 

By the Cauchy-Schwarz inequality for any s G F and n E N one has = 
(/i" ■ < (/u" ■ (/i")*)e = (yu^")e. Also uotc that for any s G F and n G N one 

has = . < It follows that E^o(Ai^)e < +00 if and only if 

Er=oll/^'lloo<+oo. 

Now assume that F is not virtually Z or Z^. By a result of Varopoulos j48| |2ll . 
Theorem 2.1] [13, Theorem 3.24] one has I]fclo(/^'')e < and hence Efclo \\f^ Woo < 
+00. Thus we have the element J2T=of^'' £°°(F). Let e > 0. Take m G N such 
that Y.'k'=m+i Wf^^Woo < £■ For each s G F with word length at least m + 1, one has 

00 00 00 

l(EAl = l( E Al< E ll/^1loo<e. 

k=0 k=m+l k=m+l 

Therefore J2T=ol^'' ^^^^ space Co(F) of M- valued functions on F vanishing at 

00. Since the support of fi is symmetric and generates F, one has (J2T=of^'')s > 
for every s G F. 

Now let / G MF be well-balanced. Set /i = — (/ — fe)/ fe- Then /i is a finitely 
supported symmetric probability measure on F and the support of /x generates F. 
Set u = f~^ Efclo/^^ ^ C'o(r). We have / = /e(l - yu), and hence 

00 

fu = {l-fi)J2fx' = l 

k=0 
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and 

oo 

a;/ = (^/)(l-/i) = l. 

fc=0 

Note that the space Co{T) is not closed under convolution. The above identities 
show that a; is a formal inverse of / in Co{T). Now we show that / has no other 
formal inverse in Co(r). 

Lemma 4.8. Let g G Co(r) such that gf G i^{T). Then 

{gfP = 9- 

Proof. In the Banach space £°°{r) we have 

mm m 

M 



k=0 

= lim g(l - =g - lim 



m— )-cxD , _ _ 

fc=0 A:=0 fc=0 



Let £ > 0. Take a finite set F C F such that ||5'|r\F||oo < ^- Write g as u + v lor 
u,v E £°°(r) such that u has support contained in F and v has support contained 
in r \ F. For each m G N we have 

||^/x'"+ioo < \\ufi"'^'\\oo + ll^/U^+ioo < |k||l||/x'"+loo + ||t^||oo||/X™+il 

Letting m — )■ oo, we get limsup„_^oo 1 1 fl'/^™"'^"'^ I loo < Since e is an arbitrary positive 
number, we get limsup„_j.Qo ||5'/^™^^||oo = and hence limj„_j.oo gf^"^~^^ = 0. It follows 
that {gf)u) = g as desired. □ 

Corollary 4.9. Let g G Co(F) such that gf = 1. Then g = u. 

Proof. By Lemma [4.81 we have 

9 = {9f)^ = ^■ 

□ 

Denote by Q the natural quotient map £°°(F) (M/Z)'". We assume furthermore 
that / G ZF. 

Lemma 4.10. We have 
Proof. Let h G ZF. Then 



A{Xf) = Q(ZTu). 



{huj)f = h{uf) = heZT, 

and hence Q{huj) G Xf. Since hu G Co(F), one has Qihu) G A(X/). Thus 
g(ZFw) C A(X/). 

Now let X G A(X/). Take x G Cq{V) such that Q{x) = x. Then xf G Co{T) f] 
£°°(F,Z) = ZF. Set h = xf E ZF. By Lemma 14.81 we have x = hu. Therefore 
X = Q{x) = Qi^huj), and hence A(Xj) C Q{ZTu) as desired. □ 



HARMONIC MODELS AND SPANNING FORESTS OF RESIDUALLY FINITE GROUPS 15 

Corollary 4.11. As a left 'LT-module, A(X/) is isomorphic to 'LT/'LTf. 

Proof. By Lemma [4. 101 we have the surjective left ZF- module map $ : ZF — t- A(X/) 
sending h to Q{hu). Then it suffices to show ker$ = ZF/. 
If h E ZF/, say h = gf for some g G ZF, then 

Qihcu) = Q{{gf)u) = Q{g{fu)) = Q{g) = 0. 

Thus ZF C ker $. 

Let h e ker $. Then hco G Co(T) n £°°(F, Z) = ZF. Set g = hu E ZF. Then 

gf = ihu)f = hiuf) = h. 

Thus ker $ C ZF/. □ 

We are ready to prove Theorem 14.11 

Proof of Theorem 4-i The assertion (2) follows from the assertion (1) and Propo- 
sition 14.61 

To prove the assertion (1), by Pontryagin duality it suffices to show any (f G Xf 
vanishing on A(Xj) is 0. Thus let Lp G Xf = 'LT/'LTf vanishing on A{Xf). Say, 
if = g + LTf for some g G ZF. For each h G ZF, in M/Z one has 

= (Q(M, = i{hco)g*)e + L = ih{cog*))e + Z, 

and hence {h{ujg*))e G Z. Taking h = s for all s G F, we conclude that ug* G 
Ca{T) n £°°(F, Z) = ZF. Set v = ujg* E LT. Then 

fv = f{oog*) = {foo)g* = g\ 

and hence 

g = v*r = v*f E ZF/. 
Therefore ip = g + LT f = as desired. □ 

5. Periodic Points 

Throughout this section we let F be a finitely generated residually finite infinite 
group, and let S = {FnjJ^i be a sequence of finite-index normal subgroups of F 

such that nnGNUi>nri = {c}. 

For a compact metric space (X, p), recall that the Hausdorff distance between two 
nonempty closed subsets Y and Z of X is defined as 

distH(^, -Z') := max(maxminp(?/, 2;), maxminp(2;, y)). 

For / G ZF we denote by Fixr„(Xj) the group of fixed points of F„ in Xf. The 
main result of this section is 

Theorem 5.1. Let f E LT he well-balanced. Let p be a compatible metric on Xf. 
We have Fixr„(Xj) — )• Xf under the Hausdorff distance when n — )• 00. 
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Denote by 7r„ the natural ring homomorphism MF M(r/r„). Let X7r,i(/) be 

Z(r/r„)/Z(r/r„)7r„(/), which is the additive group of all maps x : r/r„ — )■ M/Z 
satisfying X7r„(/) = 0, i.e., J2ser Xtsr^fs-^ = ^ for every t eT. 

Lemma 5.2. Let f G ZF and if = g + ZTf e ZF/ZF/ for some g G ZF. Lei n G N. 
r/ien (f vanishes on Fixr„(X/) if and only if 7in{g) G Z(F/F„)7r„(/). 

Proof. By (25I . Lemma 7.4] we have a compact group isomorphism : X7r„(/) — ^ 
Fixr„(X/) defined by ($n(a;))s = a;sr„ for all x G and s G F. 

For each x G in M/Z we have 

(<l>„(a;),^) i ($„(x)^*)e = ^($„(x)),c/, = ^x,r„c/3 

= ^^r„7r„(^).r„ = (a;, tt^I^) + Z(F/F„)7r„(/)) . 

sr„er/r„ 

Thus vanishes on Fixr„(X/) iff the element 7r„(5f)+Z(F/F„,)7r„(/) in Z(F/F„)/Z(F/F„) 
vanishes on iff nn{g) G Z(F/F„)7r„(/). □ 

For the next lemma, recall that if 5 C F \ {e} is a symmetric finite generating 
set then C(T,S), the Cayley graph of F with respect to S, has vertex set F and 
edge set {{g, gs}}g^r,ses- Similarly, C(F/F„, 7r„(S')) has vertex set F/F„ and edge 
set {{gTn, gsTn} : 5^ G F, s G 5*}. A subset A C F is identified with the induced 
subgraph of C(F, 5*) which has vertex set A and contains every edge of C(F, S) with 
endpoints in A. Similarly, a subset A C F/F„ induces a subgraph of C(F/F„, 7r„(5')). 
Thus we say that a subset A C T {or A C F/F„) is connected if its induced subgraph 
is connected. 

Lemma 5.3. Let S" C F \ {e} be a finite symmetric generating set o/F. Let A cT 
be finite. Then there exists a finite set B G T containing A such that when n G N zs 
large enough, in the Cayley graph C(T/Tn, vr„(S')) the set (F/F„)\7r„(i?) is connected. 

Proof. We claim that there exists a connected finite set B D AU {e} such that 
every connected component of C(F, S*) \ -B is infinite. To see this, let A' C F be 
a finite connected set such that A' D AU {e}. For any connected component C of 
C(F, S) \ A', taking a path in C(F, S) from some point in C to some point in A', we 
note that the last point of this path in C must lie in A'S, whence C fl A'S 7^ 0. It 
follows that C{r,S) \ A' has only finitely many connected components. Denote by 
B the union of A' and all the finite connected components of C(F, S)\A'. Then B is 
finite, contains A U {e}, and is connected. Furthermore, the connected components 
of C(F, S)\B are exactly the infinite connected components of C(F, S) \A', whence 
are all infinite. 

For each t G BS\B, since the connected component of C(F, S)\B containing t is 
infinite, we can take a path 7^ in C(F, S)\B from t to some element in F \ {B{{e} U 
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SyB ^). Let n G N be sufficiently large so that 7r„ is injective on i? U {B{{e} U 

SyB-')U{jteBS\Blt- 

An argument similar to that in the first paragraph of the proof shows that every 
connected component 6 of C(r/r„, 7r„(S')) \ 7r„(i?) has nonempty intersection with 
7Tn{BS), and hence contains 7r„(t) for some t G BS \ B. Then C contains 7r„(7t), 
whence contains Tinig) for some g E jt \ {B{{e} U SyB~^). Since 7r„ is injective on 
7t U (B({e} U S)'^B-^), we have TTnig) 7rn(-B({e} U SfB-^), equivalently, g^niB U 
BS) n nn{B U BS) = 0. 

List all the connected components of C(r/r„, 7r„(S')) \ 7r„(5) 
We may assume that |Co| = mino<j<fc | Cj | . Take g'o G T with TTnigo) € Co and 
goTTniB U 55") n 7r„(S U BS) = 0. Since B is connected, S U SS" is connected. 
Thus gQTXn{B U SS") is connected and disjoint from 7in{B). Therefore g^nn^B U BS) 
is contained in one of the connected components of C(r/r„, 7r„(S')) \ 7r„(i?). As 
T^n{go) e {goT^n{B U BS)) n Co, we get go'KniB U 55) C Cq. 

Since F acts on C{T /Tn-,T^n{S)) by left translation, the connected components of 
C(r/r„, 7r„(S')) \ goHn{.B) are 5(960, 5-061, . . . , goQk- 

Suppose that g^Q^ fl 7in{B) = 0. Then 5060 must be contained in one of the 
connected components of C(r/r„, 7r„(S')) \ vr„(i?). Since Co n 7in{BS) ^ 0, one has 
fi-oCo n goTTri{BS) ^ 0. Because gonn{BS) C Cq, we have gfoCo n Cq 7^ 0. Therefore 
gioCo C Co- Because [g'oCol = |Co|, this implies 510C0 = Cq. But this contradicts the 
fact that go^niB) C Co but gonn{B) n 50C0 = 0. So 50C0 fl 7r„(i?) ^ 0. 

Since 7in{BUBS) is connected and disjoint from goHn{B), it is contained in one of 
the connected components of C{T/Tn,'nn{S))\go'n'n{B). Because 5oCon7rn(-B) 7^ 0, 
we get TTniB U BS) C goGo. 

Suppose that k > 0. Since C^ is disjoint from Co and go'Kn{B) C Cq, C^ is 
disjoint from gQTTn{B). Thus is contained in one of the connected components of 
C(r/r„, TTn{S)) \gQHn{B). Because C^ has nonempty intersection with TTn{BS), and 
TCniBUBS) C 5oCo, we get CfcU7r„(i?) C ^oCq. Therefore ICqI = I^oCqI > |Cfc| which 
contradicts the fact that |Co| = mmo< j<k\Qj\- Thus A; = 0; i.e., C(r/r„, 7r„(5')) \ 
nn{B) is connected. □ 

Lemma 5.4. Let f G ML be well-balanced and g G ML. Then there exists C > 
such that if 7in{g) = hnn{f) for some n G N and h G ]R(r/r„), then 

max{/i5r„ : sF^ G F/r^} - min{/i5r„ : sF^ G r/r„} < C. 

Proof. Set /i = — (/ — fe)l fe- Then /i is a symmetric finitely supported probability 
measure on F. Denote by S and K the supports of ^l and g respectively. Set 

Suppose that TTn{g) = hiTnif) for some n G N and h G M(r/r„). Denote by W 
the set of sr„ G r/r„ satisfying h,r„ = niin{/itr„ : tF^ e r/r„}. If sF^ G W\KF,„ 



18 



LEWIS BOWEN AND HANFENG LI 



then from 



t&S 



we conclude that stTn € W for all t G 5*. Since 5* generates F, it follows that there 
exists some Smin G K satisfying hs^.^r„ = niin{/itr„ : tTn G r/r„}. Similarly, there 
exists some Smax e K satisfying /is^,,r„ = max{htr„ : tr„ G r/r„}. 

Now we show by induction on the word length \t\ of t G F with respect to S that 
one has hg ■ tv < hg . r + Itl ■ -IM^ for all t E T. This is clear when Itl = 0, i.e. 
t = e. Suppose that this holds for all t G F with |t| < k. Let t G F with \t\ = k + 1. 
Then t = tiSi for some ti G F with \ti\ = k and some Si G S. Note that 

-ll^lli < (7rn(^))s.,i„tir„ = ih7inif))s^,,^t,r„ 

V se5\{si} y 

and hence 

^•^min^r^T, mill ^1 -^1 



< 



^lll , L , ll^lll _ 



9h 



This finishes the induction. 

Set m = maXg^K-^K \ Taking t = s'^^s^g^x in above we get 

h -h ^1-1 I ll^lli / ^hWi 

Now we may set C = □ 

Lemma 5.5. Let f G ZF 6e well-balanced and g G ZF. T/ien TTn{g) G Z(F/F„)7r„(/) 
/or all n eN if and only if g E I'Tf. 

Proof. The "if" part is obvious. Suppose that Unig) G Z(F/F„)7r„(/) for all n E N. 
For each n E N, take hn E Z(F/F„) such that TTn{g) = hn'^nif)- By Lemma 15.41 
there exists some C G N such that 



max (/i„)sr„ - min (/i„)sr„ < C 



for all n G N. 
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Let S be the set of all s G F \ {e} with fs 7^ 0. Denote by Ai the support of g. 
By Lemma 15.31 we can find finite subsets A2, . . . , Aq+i of F and N E N such that 
for any n > N and I < j < C, one has Aj{{e} U S) C Aj^i and in the Cayley graph 
C(F/F„, 7r„(S')) the set (F/F„) \ 7r„(Aj+i) is connected. 

Let n > N. Set aj = max{{hn)sr„ '■ sTn G (F/F„) \ 7r„(y4j)} and bj = 
min{(/i„)sr„ : sF^ G (F/F„) \ TTn{Aj)} for all 1 < j < C + 1. We shall show 
by induction that 

ttj — bj < C + 1 — j 

for all 1 < j < C + 1 . This is trivial when j = I. Suppose that aj — bj < C + 1 — j 
for some 1 < j < C. If a^+i < aj, then a^+i — bj+i <aj — bj<C+l — j and hence 
flj+i — bj+i < C + 1 — (j + 1). Thus we may assume that Oj+i = aj. Denote by 
W the set of elements in (F/F„) \ UniAj+i) at which hn takes the value flj+i. Let 
tTn G W. Since 7r„((yf) takes value at tF„, we have 

Note that tsF„ G (F/F„) \ 7in{Aj) for all s G 5. Thus ('/r„(/i))(sr„ < = a^+i = 
(7rn(/i))tr„ for all s e S, and hence (7r„(/i))fr„ = (7i"n(^))tsr„ for all s G S*. Therefore, 
if for somes G SonehastsFn G (F/F„)\7r„(y4j4.i), then tsF„ G IV. Take tiF„, t2F„ G 
F/F„. By our choice of Aj^i we have a path in (F/F„)\7r„(y4j+i) connecting tiF„ and 
t2F„. Therefore tiF„ G IV <^ t2Fn G VF, whence a^+i - bj+i = < C + 1 - (j + 1). 

Now we have that hn is a constant function on (F/F„) \ iTniAc+i). Replacing hn 
by the difference of hn and a suitable constant function, we may assume that hn is 
on (F/F„) \ 7r„(v4c+i). Then ||/i„||oo < C. 

Passing to a subsequence of {F„}„gN if necessary, we may assume that hn{sTn) 
converges to some integer /i^ as n — )■ 00 for every s G F. Then hg = for all 
s G F \ Ac+i. Thus heZT. Note that 

ihf)s = Jim (/i„7r„(/)),r„ = jim (7r„(^)),r„ = Qs 

for each s G F and hence g = hf E ZF/. This proves the "only if" part. □ 

We are ready to prove Theorem 15. 1[ 

Proof of Theorem \5.1\ Since Xj is compact, the set of nonempty closed subsets of Xf 
is a compact space under the Hausdorff distance [H, Theorem 7.3.8]. Thus, passing 
to a subsequence of {F„}„gN if necessary, we may assume that Fixr„(X/) converges 
to some nonempty closed subset Y of Xj under the Hausdorff distance as — )■ 00. 
A point X G Xf is in Y exactly when x = lim„_5.ooa;„ for some x„ G Fixr„(X/) for 
each n eN. It follows easily that F is a closed subgroup of Xf. Thus, by Pontryagin 
duality it suffices to show that the only if G Xf = ZT/ZTf vanishing on Y is 0. Let 
Lf G Xf = ZT/ZTf vanishing on Y. Say, ip = g + ZF/ for some g G ZF. 

Let ?7 be a small neighborhood of in M/Z such that the only subgroup of M/Z 
contained in U is {0}. Since Fixr„{Xf) converges to Y under the Hausdorff distance. 
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we have (Fixr„(X/), C U for all sufficiently large n. Note that (Fixr„(X/), (y?) is 
a subgroup of M/Z. By our choice of U, we see that ip vanishes on Fixr„(Xj) for 
all sufficiently large n. Without loss of generality, we may assume that (f vanishes 
on Fixr„(Xj) for all n G N. From Lemmas 15.21 and 15.51 we get g G ZF/ and hence 
ip = as desired. □ 



6. SoFic Entropy 

The purpose of this section is to review sofic entropy theory. To be precise, we use 




Definitions 2.2 and 3.3 of [26| to define entropy. So let F act by homeomorphisms 
on a compact metrizable space X. Suppose the action preserves a Borel probability 
measure A. Let S := {F„}5^^ be a sequence of finite-index normal subgroups of F 
such that rineNUi>nri = {e}. 

Let p be a continuous pseudo-metric on X. For n G N, define, on the space 
Map(F/F„,X) of all maps from F/F„ to X the pseudo-metrics 

P2(0,V^) := ([r:F„]'i p{4>{sT^),Hsrn)) 

\ sr„6r/r„ 
poo{(p,ip) ■= sup p(0(sF„),V^(sF„)). 

Definition 6.1. Let W GThe finite and nonempty and 6 > 0. Define Map(PV, S, F„) 
to be the set of all maps : F/F„ — )■ X such that p2{(p o s, s o (j)) < S for all s G W. 

Given a finite set L in the space C{X) of continuous M- valued functions on X, 
let Map)^{W, L,6,Tn) C Map(iy, 5, F„) be the subset of maps : F/F„ — )■ X such 
that |0*f/n(p) — ^{p)\ ^ ^ for all P ^ L, where f/„ denotes the uniform probability 
measure on F/F„. 

Definition 6.2. Let {Z,pz) be a pseudo-metric space. A set F C Z is (p^,e)- 
separating if Pz{yi,y2) > e for every yi ^ y2 ^ Y. If pz is understood, then we 
simply say that Y is e-separating. Let N^{Z,pz) denote the largest cardinality of a 
{pz, e)-separating subset of Z. 

Define 

^s,2(p) := sup inf inf limsup[F : F„]"MogA^e(Map(iy, 5, 

^ n)i P2) 

e>0 W<ZV5>Q n^oo 

hT.,\M '■= sup inf inf inf limsup[F : F„]~MogA^,(Map;,(Vr,L,(5, F„),p2)• 
e>o wcr Lcc(x) 5>o n->oo 

Similarly, define /is,oo(p) and /is,A,oo(p) by replacing p2 with poo in the formulae 
above. 

The pseudo-metric p is said to be dynamically generating if for any x,y ^ X with 
X y, p{sx, sy) > for some s G F. 
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Theorem 6.3. // p is any dynamically generating continuous pseudo-metric on X 
then 

/lE,A(^,r) = /iE,A,2(p) = /iS,A,oo(p), 

hj^{X,T) = /iE,2(p) = h^^^{p). 
Proof. This fohows from Propositions 2.4 and 3.4 of jl^. □ 

7. Entropy of the Harmonic Model 

In this section we prove Theorem 1 1.3 1 Throughout this section we let F be a count- 
ably infinite group, S = {Tn}'^=i be a sequence of finite-index normal subgroups of 
r satisfying r\'^=i[Ji>n^i = {e}, and / G ZF be well-balanced. 

7.1. The lower bound. Note that Fixr„(X/) C Xf is a closed F-invariant sub- 
group. Let A„ be its Haar probability measure. 

Lemma 7.1. The measure A„ converges in the weak* topology to the Haar probability 
measure A on Xf as n —t- oo. 

Proof. For x G Xf, let : Xf — )■ Xf by the addition map Ax{y) = x + y. Each 
induces a map (A^)^ on the space M{Xf) of all Borel probability measures on Xf. 
The map Xf x M{Xf) — )■ M{Xf) defined by {x,fi) h- )■ {Ax)*fi is continuous (with 
respect to the weak* topology on M(X/)). 

Choose an increasing sequence {rij} of natural numbers so that limj__i.oo Xn, = Aoo £ 
M{Xf) exists (this is possible by the Banach-Alaoglu Theorem). By the above if 
Xi G Fixr„. {Xf) and limj_^oo Xi = x then 

lim(A^J*A„^ = (A^)*Aoo. 

Since A„^ is the Haar probability measure on Fixr„^(Xj), {AxJ^Xm = A„^, so the 
above implies (Aa;)*Aoo = Aqo. Because Fixr„^(Xj) converges in the Hausdorff topol- 
ogy to Xf by Theorem l5.lt we have that (Ax)*Aoo = A^o for every x G Xf which, by 
uniqueness of the Haar probability measure, implies that Aoo = A as required. □ 

Definition 7.2. For t G M/Z let t' G [-1/2, 1/2) be such that t' + Z = t and define 
\t\ := \t'\. Similarly, for x G (M/Z)^, let x' G be the unique element satisfying 
x'g G [—1/2, 1/2) and + Z = for all s G F. Define ||x||oo = ||a^'||oo- Let p be the 
continuous pseudo-metric on Xf defined by p{x,y) = |(x — y)'^\. It is easy to check 
that p is dynamically generating. 

For X G Fixr„(X/), let (px '■ F/F„ — )■ Xf be the map defined by (f)x{sTn) = sx for 
all s G F. Let W d V , L C C{Xf) be non-empty finite sets and 5 > 0. Note that 
<px e Map(iy,5,F„) for ah x G Fixr„(X/). Let BAD(iy, L, 5, F„) be the set of aU 
X G Fixr„(Xj) such that (p^ ^ Map;^(py, L, 6, F^). Because (p^ o s = s o cj)^ for every 
s G F, (px ^ Map;^(iy, L, 6, F„) if and only if there exists p E L such that 

|(0.)*f/n(p)-A(p)| >5. 
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Lemma 7.3. Assume that T is not virtually Z orl? . Then 

lim A„(BAD(iy,L,5,r„)) = 0. 

n— >-oo 

Proof. The proof is similar to the proof of Theorem 3.1]. Let n G N. For each 
a e {-1,0,1}^, let BAD^{W,L,6,Tn) be the set of all x e BAD(iy, L, 5, r„) such 
that for every p E L, if a{p) then 

(^{p) [{<Px)*Un{p) - Hp)] = (r{p) 

and if a{p) = then \ {(px)*Unip) — A(p)| < 6. Observe that for each a G { — 1, 0, 1}-^, 
BADa{W,L,6,Tn) is F-invariant. Moreover, {BAD„(VF, L, 5, F„) : a e {-1,0,1}^} 
is a partition of BAD(PF, L, 5, F„). 

Let tn,a = A„(BAD<,(VF, L, 6, F„)) and t„,G = 1 - A„(BAD(iy, L, 6, F„)). So t„,G + 
Z]o-^n,<T = 1- For each a G { — 1,0,1}^, define a Borel probability measure Xn,a on 
X/ by 

A„,^(^) = X^E n BAD<,(Ty, L, S, F„))C, V Borel E C 

if tn,a 7^ 0. Otherwise, define Xn,a arbitrarily. Let A„,g be the Borel probability 
measure on Fixr„(X/) defined by 

Xn,G{E) = Xn{E \ BAB{W, L, 5, T^))t-},, V Borel E C Xj 

if tn,G 7^ 0. Otherwise, define tn,G arbitrarily. Observe that 

An = tnfiXnfi + tn,aXn,a- 
a 

Because the space of Borel probability measures on Xf is weak* sequentially compact 
(by the Banach-Alaoglu Theorem), there is a subsequence {ni\°^i such that 

• Anj,G converges in the weak* topology as i — )■ oo to a Borel probability 
measure Aqo.g on 

• each Xrn,a converges in the weak* topology as z — t- oo to a Borel probability 
measure Aoo,o- on Xf, 

• the limits limj^oo ^ni,G = ^oo,g and limj^oo ^n,,,7 = too,<T exist for all a. 
By the previous lemma, A„ converges to A as n — oo. Therefore, 

A = t 

G + X/ ^oo,aX 
cr 

Because weak* convergence preserves invariance, Aoo,g and each of Xoo,a are F- 
invariant Borel probability measures on Xf. Because A is ergodic by Theorem 14. 
this implies that for each a G { — 1, 0, 1}^ with t^xi^a 7^ 0, Aoo,o- = A. However, for any 
p E L with a{p) ^ 0, 

(r{p) (XooAp) - Hp)) = lim (^{p) (KAp) - A(p)) > 5. 



-A(p) + [F : F„]-i Pisx) 



> 6 



sr„er/r„ 
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This contradiction implies too.o- = for all a G { — 1, 0, 1}^ (if a is constantly 0, then 
BADo-(W^, L, (5, r„) is empty so too.o- = 0). Thus lim^_>.oo tn,o- = for all a which, 
since 

A„(BAD(Ty, L, 5, r„)) = E A„(BAD,(W^, L, 5, r„)) = ^ ^n,., 

a a 

implies the lemma. □ 

Lemma 7.4. Let x G i°°{r) and suppose xf = 0. Suppose also that for some 
finite-index subgroup F' < F, sx = x for all s G F'. Then x is constant. 

Proof. Because x is fixed by a finite-index subgroup, there is an element sq G F 
such that XgQ = min^gr^^s- Because xf = and / is well-balanced this implies that 
Xsot = ^so every t in the support of /. By induction, Xg^t = for every t in the 
semi-group generated by the support of /. By hypothesis, this semi-group is all of 
F. □ 

Lemma 7.5. There is a number C > such that if x & Fixr„(X/) for some n eN 
satisfies \\x\\od < C then x is constant. 

Proof. Let x' be as in Definition 17.21 Because / has finite support, there is some 
number C > such that if ||a;'||oo = ||a^||oo < C then ||x'/||oo < 1- Since x G Xj, 
x'f G £°°(T, Z). So ||x'/||oo < 1 implies x'f = 0. Because x' is fixed by a finite-index 
subgroup the previous lemma implies x' is constant and hence x is constant. □ 

Lemma 7.6. Assume that F is not virtually Z orl? . Then 

/is,A(X/,F) > limsup[F : F„]-Mog |Fixr„(X/)|. 

n— >oo 

Proof. Let C F, L C C{Xj) be non-empty finite sets and 5 > 0. Let us identify 
M/Z with the constant functions (on F) in Xf. It follows easily from Lemma 17751 that 
the connected component of Fixr„(Xj) containing the identity element is exactly 
M/Z. 

Choose a maximal set C Fixr„(Xj) such that F„ fl BAD(W, L, 5, F„) = 
and for each x G and t G M/Z with t 7^ 0, x + t ^ Yn- By Lemma 17. 3[ 
lim„^oo |^n|~^|Fixr„(X/)| = 1. Let C > be the constant in Lemma [731 By 
Lemma [731 if x 7^ y G F„ then ||x — y\oo > C which implies Poo{4>x, 4>y) > C- 

Therefore, if < e < C then {(py : y G F„} is e-separated with respect to poo 
which implies 

iV,(Map,(iy,L,5,F„),poo) > \Yn\. 
Because lim„^oo |^n|~^|Fixr„(X/)| = 1, this implies 

limsup[F : F„]-Mog |Fixr„(X;)| < /iE,A(Xy,F). 

□ 
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Lemma 7.7. Assume that T is amenable. Then 

hj:AXf,T) > limsup[r : r„,]-Mog |Fixr„(X/)|. 

n— >oo 

Proof. The argument in the proof of Lemma 17.61 shows that 

hj,{Xf,r) > hmsup[r : r„]-Mog|Fixr„(X^)|. 

n— >-oo 

Note that /is,a(-'^/5 H coincides with the classical measure-theoretic entropy hx{Xf, F) 
[ol, Theorem 1.2] j26|, Theorem 6.7], and hj]{Xf,r) coincides with the classical 
topological entropy h{Xf,r) j26|, Theorem 5.3]. Since F acts on Xf by continu- 
ous group automorphism and A is the Haar probability measure of X/, one has 
hx{Xf,T) = h{Xf,T) |i,[l5|. Therefore 

/is,a(X/,F) = hx{Xf,T) = h{Xf,T) = hj:{Xf,T) > limsup[F : F„]-Mog |Fixr„(Xy)|. 

n— >oo 

□ 

Lemma 7.8. We have 

hj:AXf,T) > limsup[F : F„]-Mog |Fixr„(X/)|. 

n— >oo 

Proof. If F has a finite- index normal subgroup isomorphic to Z or Z^, then F is 
amenable j2|, Theorem G.2.1 and Proposition G.2.2]. Thus the assertion follows 
from Lemmas 17.61 and 17.71 □ 

7.2. The upper bound. Let f/„ be the uniform probability measure on F/F„. For 
x,y E MS^^", let {x,y)u be the inner product with respect to f/„ and ||x||p,(7 := 

([F : F„]-i Esr„er/r„ \XsrSf^' for p>l. 

For X G (M/Z)^/^", let x' be as in Definition 17.21 Let |x| = \x'\ and ||a;||p,;7 = 
||a^'||p,c/ for P > 1- We will use (■, ■) and || ■ ||p to denote the inner product and 
£P-norm with respect to the counting measure. 

Lemma 7.9. For any x G (R/Z)^^^", 

M\2,u < \Mi,u < \\x\\2,u < 1/2- 

Proof. This first inequality is immediate from ||x||oo < 1/2. Note 

\Ml = \xsrJ\xtTj= Y Y \xsrj\xtsrj 

sr„er/r„ tr„er/r„ ^fr„gr/r„ tr„Gr/r„ 

= J2 {\x\,\xotTn\). 
tr„Gr/r„ 

By the Cauchy-Schwarz inequality, for any t G F, 

(|a;|, Ix o tTn\) < ||a;||2||a:; o tF„||2 = ||a;||2. 

Hence 

INI?<[r:r„]||x||^. 
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Since ||x||i,(7 = [T : r„] and ||a;||2[/ = [F : r„] "^||x||2, this implies the second 

inequahty. The last one follows from ||x||2,i7<||a;||oo<l/2. □ 

Recall from Section [2] that for a countable group F' and g G MT', if g is positive 
in JiT', then we have the spectral measure of g on [0, C [0, \\g\\i] determined 

by (II]). For each n G N we denote by 7r„ the natural algebra homomorphism MT — )■ 
M(F/F„). 

Lemma 7.10. Let g G MT such that the kernel of g on £^(F, C) is {0}, and TTn{g) 
is positive in ?sf(F/F„) for all n G N. For each n e N and rj > denote by Bn,r] 
the set of X E M(F/F„) satisfying ||a;7r„((7)||2,;7 < rj and ||-Pn(a^)||2,c/ < 1? where Pn 
denotes the orthogonal projection from £^(F/F„,C) onto ker7r„((yf). For each n G N 
denote by fin the spectral measure of Tin{g) on [0, Let C, > 1, 1 > e > and 

1/2 > K > 0. Then there exists rj > such that when n E N is large enough, one 
has 

Ne{Bn,^, II ■ h,u) < C^^^^"^ exp(-[F : F„] ^ logtd/i„(t)) 
where A^e(-, ■) is as in Definition \6.S[ 

Proof. Since vr„((7) is positive in ?^(F/F„), one has (iTnig))* = T^n{,g)- 

Let Yn be a maximal (|| ■ ||2,t/, £/6)-separated subset of the closed unit ball of 
ker7r„((7) under || ■ \\2,u- Then the open e/12-balls centered at y under || ■ \\2^u for 
all y G F„ are pairwise disjoint, and their union is contained in the open 2-ball of 
ker7r„((7) under || ■ \\2,u- Comparing the volumes we obtain |y„| < (24/e)'^'™*'^'^'''^"^^^ 
For each n G N denote by Vn,K the linear span of the eigenvectors of T^n{g) 
£^(F/F„, C) with eigenvalue no bigger than n. Note that Ki,o = ker7r„((yf). Since 



hdi{g*g) = ker((7) = 0, by a result of Liick [36|, Theorem 2.3] (it was assumed in 
jSGf that F„ D F„+i for all n G N; but the argument there holds in general), one 
has lim„_+oo[F : F„]-Mimc ker 7r„(5f) = lim„^oo[F : F„]~Mimc ker 7r„(5(*5() = 0. It 
follows that |V„| < (^F-'""] when n is large enough. 

Denote by Pn,K the orthogonal projection of £^(F/F„,C) onto Vn,K- Set rj = 
min(e/24, Ke/12). Note that for each x G M(F/F„) one has 

\\x'^n{g)\\lu = ll(^n,«(a;))7r„(^)||2^f; + - ^n,« (a:) )7r„ (^) || 2^^ > K^\\X - Pn,K{^)\\2,U- 

Thus 1 1 a; — Pn,K{x)\\2,u ^ v/'^ ^ e/12 for every x G Bn^ri- Then every two points in 
{Id — Pn^K){Bn^n) have || ■ || 2, [/-distance at most e/6. Let X„ be a one-point subset of 
(Id — Pn,K){Bn,r})- Then X„ is a maximal (£:/6)-separated subset of (Id — Pn,K){Bn,n) 
under || • ||2,[/. 

Denote by En,K. the ordered set of all eigenvalues of TTnig) in (0, k] listed with 
multiplicity. Let Z„ be a maximal (£:/6)-separated subset of {Pn,K — Pn,o){Bn,-q) 
under || ■ \\2,u- For each z G Z„ denote by the open ball centered at z with radius 
e/12 under || ■ \\2,u- Note that ||a;7r„(5f)||2,;7 < k||x||2,[/ for all x G Vn,K. Q Ki,o- Thus 
every element in {\Jz£Z„ Bz)7in{g) has || • ||2,[/-norm at most rj + Ke/12. The volume 
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of iUzeZn Bz)TTn{g) is det{TTn{g)\ ) = I\teE„,^ t times the volume of U^gz,, B^,. 

It follows that 

Note that for every t G [0, US'!!!], the measure /^n({0) i^ exactly [F : r„]~^ times 
the multiplicity of t as an eigenvalue of 7in{g)- When n G N is sufficiently large, we 
have 

iv.(s„,„ii-ii2,c/)<ix„i-iF„i-iz„i<c'^^^"i n 

t(zE„.K 



as desired. □ 

Lemma 7.11. Let g G MF be such that g is positive in JsTF, and T^n{g) is positive in 
?sf(F/F„) for alln G N. Denote by fi the spectral measure of g on [0, For each 

n E N denote by fin the spectral measure of TTn{g) on [0, \\g\\i]- Let min(l, \\g\\i) > 
K > 0. Then 

rhWi rhWi 
limsup / log tdjj,n{t) < / log tdfi{t). 

n-^oo J K+ J K+ 

Proof. It suffices to show 

rWaWi r\\g\\i 
limsup / log t d Unit) < r]{l + \\g\\i) + / logtdfi(t). 

for every r/ > 0. Let > 0. 

For each sufficiently large G N define a real-valued continuous function qi^ 
on [0, ||5f||i] to be on [0, k], logt at t G [k + l//c, and linear on [k, k + 

l/k]. By the Lebesgue dominated convergence theorem one has /|+"^ Qk{t) dn{t) — > 
j]'^"^ logtdfiit) as A; -> oo. Fix A; G N with flf^ quit) dfiit) < /J^"^ logtrf/i(t) + r/, 
and take a real-coefficients polynomial p such that qt + V ^ P ^ Qk on [0, 
Then p(t) > quit) > logt for all t G (0, \\g\\i], and 

trwr(p(fi')) = / p{t) dfi{t) < r]\\g\\i + qk{t) dfi{t) 

Jo Jo 

= V\\g\\i + qk{t) dfi{t) < r]{l + ll^lli) + logtdfi{t). 

Jk+ Jk+ 

When n G N is large enough, one has trj^(r/r„)(p(7i"n(5'))) = trj^r(p(fi')) |36|, Lemma 
2.6], whence 

g fhh rhh rhh 

trHr(p(5')) = trN(r/r„)(p(7r„(5'))) = / p{t) dfin{t) > p{t) dfin{t) > logtdfir, 
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Thus 

rWaWi r\\g\\i 
limsup / logtrf/i„(t) < tTj^r{p{g)) < vC^ + WoWi) + / logtdfi{t) 



as desired. 

Lemma 7.12. We have 



□ 



/^E(Xy,r) <logdet^r/. 



Proof. Let p be the pseudo-metric on Xf defined as in Definition 17.21 Let C > 1 
and 1/2 > K > 0. Let 1 > e > 0. Denote by W the support of /. An argument 
similar to that in the proof of Lemma [7.41 shows that the kernel of / on £^(r, C) is 
{0}. Note that / > in KF and 7r„(/) > in K(r/r„) for all n G N. Take r/ > 
in Lemma [Unifor g = f. Take 5 > such that 2\\f\\y'^\W\^/^5^l^ < r]. 

For e Map(Vr,(5,F„) define E (M/Z)'^/^" by y^sTn) = 0(s-iF„)e. Note that 



\\y<f>T^n{f)\\iu 



sr„Gr/r„ 

[r:r.]"^ E 
[r:r„]-^ E 

sr„er/r„ 



^ y^{stTn)f{t~ 



tew 



(0(t-is-iF„)e - rV(s"'r„)]e + rV(^5"'r„)]e) fit-') 



< 



< 



lYP2{<pot-\t-'o 

l\W\5\ 



For each e Map(Vr, 5, F„) take G [-1/2, 1/2)^/^" such that + Z^/^" = ?/^. 
Then there exists G Z^/^" such that y,j,i^n{f) — E [—1/2, 1/2)^/^" which implies 

WmnU) - %I|2,C/ = \\y4>T^nU)\ku < II / II 2 1 | ^^'^ • 

Let Sn ■ M^/'"" — !■ M be the sum function: Sniy) = Z]sr„Gr/r„ ysr„- Note that 

\Snimnif) - ^0)1 < l|y<^vr„(/)||i < (1/2)[F : F„]. 

Note that S'„(?/7r„(/)) = for every y G M^/^". In particular, Sn{y^iTn{f) - z^) = 
—Sn{zci)) G Z. So there exists z'^ G {—1, 0, l}'"/^" such that Sn{y,f>T^n{f)— z^ — zL) = 
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and ll^^lli < ||y,^7r„(/)||i. So by LemmaEl 

\\y<lyTTnif) - - Z'J2,U < \\y<t>rrnif) - Z<p\\2,U + \\z'^\\2,U 

< Wy^T^nW - Z42,U + Wz'^W^l 

< Wy^-^nWhu + Wyc^T^nifMll^^u 

< {l + 2~'/')\\y^nM)\\l^l 

< 2||/||f |W^|VV/^<r^. 

Note that ker7r„(/) is the constants in £^(r/r„,C). Denote by il{T/Tn,C) the 
orthogonal complement of the constants in £^(r/r„,C), and set il{r/Tn,^) = 
f{T/Tn,R) n£g(r/r„,C). Note that y G M^/^" is in £2(r/r„,M) exactly when 
Sn{y) = 0. The operator 7r„(/) is invertible as an operator from il{T/Tn,C) to 
itself. Since vr„(/) preserves £2(r/r„,M), it is also invertible from £2(r/r„,M) to 
itself. Therefore there exists G il{T /Tn,^) such that x^7in{f) = + z'^. Let P„ 
and Bn,n be as in Lemma [7.101 for g = f. Then 

- x<^)7r„(/)||2,t/ = ||y<^7r„(/) -z^- z'j2,u < 

Note that \\Pn{y4,-X4,)\\2,u = ||-Pn(y</.) Ib.f/ < ||y</.||2,{/ < 1/2. Therefore 

Let $„ be a (p2, 2e)-separated subset of Map(iy, 5, r„) with |$n| = Ai'2e(Map(iy, 5, r„), p2)- 
Let (j) G $„. Denote by the set of all ■?/' G satisfying IKy^ — x^) — (y^ — 

Xi,)\\2,u < e. Denote Z(r/r„) n£g(r/r„,M) by Zo(r/r„,). We claim that the map 

B^ Zo(r/r„)/Zo(r/r„)7r„(/) sending ip to z^ + z'^ + Zo(r/r„)7r„(/) is injective. 

Let ip,(p E Bfj,. Then 

Wiyij - x^) - (y^ - x^)\\2,u < 2£:. 

Suppose that + 2;^ + Zo(r/r„)7r„(/) = z^ + z^ + Zo(r/r„)7r„(/). Then x^7r„(/) = 
x^7in{f) + wHnif) foT somc w G Zo(r/r„). Siuce the right multiphcation by 7r„(/) 
is injective on il(T/Tn,M.), we get x^ = x^ + w, which implies that 

and thus ip = (f. This proves our claim. 

Therefore \B^\ < |Zo(r/r„)/Zo(r/r„)7r„(/)|. Note that £2(r/r„,R) is the linear 
span of Zo(r/r„). So any basis of Zo(r/r„) as a free abelian group is also a basis for 
il(T /Tn,M.) as an R- vector space. Thus by Lemma [3^ one has |Zo(r/r„)/Zo(r/r„)7r„(/)| = 
I det(7r„(/)|^2(r/r„,K))|- Therefore 

l^^l < |det(7r„(/)|^2(r/r„,R))|- 

Now we have 

|$n| < Ne{Bn,r„ \\ " || 2,C/) HiaX 1 | < Ne{Bn,rn || " || 2,C7) | dct (vT^ (/) |^2(r/r„ ,R) ) | • 
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Let /X and /x„ be as in Lemma 17.111 for g = f. When n e N is large enough, by 
Lemma [7. 101 we have 

NeiBn,rj, \\ " h,u) < exp (-[L : r„] ^%ogtd/i„(t)) , 

whence 

iV2,(Map(iy,5,rO,P2) = |$n| 

< ([^^^"1 exp (-[r : r„] J^ogtdfir^it)) 

= C'^^^"^ exp l[T : r„] J^^ hgtdfi^it) 

It follows that 

1 /•Il/lll 
lim sup log A^2e(Map(W^, 6, r„), p) < log C + hm sup / log t dfin(t) 

n— i>oo : i n— i-oo J k+ 

/■Il/lll 

<logC+/ logtci/x(t), 
where the second inequality comes from Lemma 17.111 Therefore 

/is(X/,r) <iogC+ /"^"'iogtrf/i(t). 

Letting ^ — 1+ and k — )■ 0+, we get 

hj:{Xf,r) < /"^"'logtrf/i(t) ilogdet^r/. 

□ 

We are ready to prove Theorem 11.31 
Proof of Theorem \1.3[ From Lemmas 17.81 and 17.121 and Theorem 13.11 we obtain 
hj:{Xf,r) < logdet^r/ = Jim [r : F^'Mog |Fixr„(X;)| < /iE,A(Xy,F). 

It follows immediately from Theorem 16.31 that hj:{Xf,r) > hj]^\{Xf,r). □ 

8. Entropy of the Wired Spanning Forest 

The purpose of this section is to prove Theorem II. 6 [ To begin, let us set notation. 
Recall that S = {Tn}'^^i a sequence of finite-index normal subgroups of F satisfying 
r\'^=i[Ji>n^i = {e}. AH graphs in this paper are allowed to have multiple edges 
and loops. Let / G ZF be well-balanced. The Cayley graph C(T, f) has vertex set 
F. For each f G F and s ^ e, there are \fs\ edges from v to vs. Similarly, we let 
Cl = C(F/F„, /) be the graph with vertex set F/F„ such that for each gTn G F/F„ 
and s G F there are edges from gTn to gsTn- For the sake of convenience we let 
E = E{r, f) denote the edge set of C(T, f) and En = E^ denote the edge set of C^. 
Recall the definition of S and S^, from Notation 11.51 



det(7r„(/)|£2(r/r„,R)) 



30 



LEWIS BOWEN AND HANFENG LI 



Let 7r„ : r — > r/r„ denote the quotient map. We also denote by vr^ the induced 
map from MT to Mr/r„ as well as the map from E{r, f) (the edge set of C(r, /)) 
to El (the edge set of Cl). 

8.1. The lower bound. If [K C is a subgraph then its lift Oi C C{T, f) is the 
subgraph which contains an edge gs (for g G F, s G S**) if and only if contains 
7in{gs). Let 2^ be the set of all spanning subgraphs of C(T, f) and let 2^"- be the set 
of all spanning subgraphs of C^. Let z/„ be the probability measure on 2^" which is 
uniformly distributed on the collection of spanning trees of C^. Let z>„ be its lift to 
2^. To be precise, u is uniformly distributed on the set of lifts T of spanning trees 
7 G 2^". 

Lemma 8.1. i/„ converges in the weak* topology to uwsf as n tends to infinity. 

Remark 8.2. This lemma is a special case of [1., Proposition 7.1]. It is also contained 
in [s], Theorem 4.3]. However, there is an error in the proof of |5j. Theorem 4.3] 
(namely, the fact that subspaces Si increase to does not logically imply that 

Psii'^) converges to -k in the strong operator topology). For the reader's convenience 
we provide another proof based on a negative correlations result of Feder and Mihail. 

Let S = {y^,E'^) be a finite connected graph. A collection A of spanning sub- 
graphs is increasing if x G y and x E A implies y G A. We say that A ignores an 
edge e if X \ {e} = y \ {e} and x G ^1 implies y G A. 

Lemma 8.3. // A is increasing, A ignores c, e is not a loop and T denotes the 
uniform spanning tree on S then 

P{TeA,teT) 



p(T G yi) > P(r G A\t G T) 



P(e G T) 



whereP{-) denotes probability. Equivalently, P(T E A) < P(T G A\c ^ T) whenever 
this is well-defined (i.e., whenever P(e ^ T) > 0, or equivalently, whenever 9 \ {e} 
is connected) . 



Proof. This result is due to Feder and Mihail [20|. The first statement is reproduced 
in |3|, Theorem 4.4]. To see that the second inequality is equivalent to the first 
observe that 

^ ' ^ ^ P(e^T) l-P(eGT) 

By multiplying denominators, we see that P(T G .A) <P{T E A\t ^T) if and only 
if 

P(T eA)- P(T EA,tET)> P(T eA)- P(T G ^)P(e G T) 
which simplifies to P(r G /I) > P(T G /l|e G T). □ 
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Proof of Lemma \8. 1\ For ri > 0, let B{n) denote the ball of radius n centered at the 
identity element in C(r, /). For each n, choose a non- negative integer so that the 
following hold. 

(1) lim„^oo^n -> oo. 

(2) The quotient map 7r„ restricted to -B(i„) is injective but not surjective. More- 
over, if f , w are vertices in B[in) then the number of edges in Cl from vTn 
to wTn equals the number of edges in B{in) from v to w. 

Because fl^JLi {Ji>n^i = {e}, it is possible to find such a sequence. 

Let denote the graph with all the vertices outside of B{in)Tn contracted 
together. To be precise, has vertex set B{in)Tn U {*}. Every edge in Cl with 
endpoints in _B(2„)r„ is also in C^. For every edge in with one endpoint v in 
B{in)Tn and the other endpoint not in _B(z„)r„, there is an edge in from t> to *. 

Similarly, let denote the graph C(r, S) with all the vertices outside of B{in) 
contracted together. By the choice of in, is isomorphic to C^. Let u^'^ be the 
law of the uniform spanning tree on C^, v^''^ be the law of the uniform spanning 
tree on DJ^ and z/„ be the law of the uniform spanning tree on C^. 

Let C 2^ be an increasing set which depends on only a finite number of edges 
(i.e., there is a finite subset F d E such that if x, ?/ G 2^ and x r\ F = y r\ F then 
X & A y & A). If is sufficiently large, then F C B{in). So we define An C 2-^" 
by: X G An ^^^y & A such that vr^d/ fl F) = a; fl 7in{F). By abuse of notation, we 
also consider An to be a subset of the set of edges of C^. 

Because is obtained from by adding some edges and contracting some 
edges, repeated applications of the previous lemma imply u^^'^^An) < By 
definition, z/^'"'(yi„) = z^f •"'(^) and z/„(yi„) = i)n{A). Thus, 

u^'^iA) < ~Vn{A). 

Let E{in) denote the set of edges in the ball B{%n)- We consider 2^^*"\ the set 
of all subsets of E{in), to be included in 2^, the set of all subsets of E, in the 
obvious way. By definition of the Wired Spanning Forest, the projection of z/^'"' 
to 2^*^*") C 2^ converges to uwsf in the weak* topology. So if i>oo is a weak* limit 
point of {t'nlJ^Li then we have 

^wsri-^) < z>oo(-A) 

for every increasing yi C 2^ which depends on only a finite number of edges. This 
means that, for any finite subset F (Z E, the projection of i'wsf to 2^, denoted 



i/vi/sf|2^, is stochastically dominated by u^ol^^- By Strassen's theorem (46|, there 
exists a probability measure Jp on 

{(x,y)G2^x2^: xcy} 

with marginals i>wsf\'^^ and t'oolS^ respectively. By taking a weak* limit point of 
{Jf}fce as F increases to E, we obtain the existence of a Borel probabihty measure 
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J on 

{(x,y)G2^x2^: xdy] 

with marginals i^wSF and Voo respectively. 

Observe that the average degree of a vertex in the WSF is 2. To put it more 
formally, for every g G r, let degg : 2^ ^ Z be the map degg(x) equals the number 
of edges in x adjacent to g. By [3, Theorem 6.4], / deg^(x) dvwspi.x) = 2. Also 
/ degg{x) duoolx) = 2. This can be seen as follows. Because z>„ is F-invariant, it 
follows that / degg{x) di>n{x) is just the average degree of a vertex in a uniformly 
random spanning tree of C^. However, each such tree has [F : F„] vertices and 
[F : F„] — 1 edges and therefore, the average degree is 2([F : F„] — 1)[F : F„]~^ which 
converges to 2 as n — )■ oo. 

Because / degg(x) dv-wsF^x) = J deg^(a;) dvoo^x) for every (7 G F, it follows that 
J is supported on {(x, x) : x G 2^}. Thus z/qo = J-'wsf as claimed. □ 

For X G 2-^, let Xi denote the restriction of x to the set of all edges containing the 
identity element. Let p be the continuous pseudo-metric on 2^ defined by p(x, y) = 1 
if x\ 7^ yi and p{x, y) = otherwise. This pseudo-metric is dynamically generating. 

For X G 2^", let (j)^ : F/F„ 2^ be the map (p^igT^) = gx. Let W C T,L C 
C{2^) be non-empty finite sets and 5 > 0. Let BAD(iy, L, 5, F^,) be the set of all 
X G 2^" such that 0^. i Map^^^^(VF, L, 5, F„). 

Lemma 8.4. 

]im i/„(BAD(VF, L, 5, F„)) = 0. 

Proof. The proof is similar to the proof of Lemma 17. 3[ It uses Lemma 18.11 above 
and the fact that Fr>(2^, vwsf) is ergodic by jl. Corollary 8.2]. □ 

Lemma 8.5. /ie,i.m/5f(2^' T) > lim sup„_^oo [r : F„]"Mogr(C.;{). 

Proof. Let C F,L C C{2^) be non-empty finite sets and 5 > 0. Denote by 
1^ the set of spanning trees in not contained in BAD(iy, L, 5, F„). By the 
previous lemma, lim„_j.oo \ Yn\~^T{Gn) = 1. By definition of poo, if x 7^ y G Fn 
then Pod{4'x, 4>y) = 1- Therefore, if < e < 1 then {(py : y G Yn} is e-separated with 
respect to poo which implies 

A^,(Map,^.^^(iy,L,5,F„),p«,) > 

Because lim^^oo l^n|~^T(C,;{) = 1, this implies 

limsup[F : F„]-i logr(C„0 < /^e.^vksfIS"", T). 



□ 
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8.2. A topological model. Recall the definition of 3" = 3^/ from the introduction. 
It is a closed F-invariant subset of S^. We refer the reader to [lol, Chapter 1.8] for 
background about the end space of a topological space. 

Lemma 8.6. IfT is not virtually Z then hs^u^gp{2^ ,T) < hs{3^,T). 

Proof. Because T is not virtually cyclic, |3, Theorem 10.1] implies that for uwsf-^-g. 
X G 2^, every component of x is a 1-ended tree. Therefore, given such an x, for 
every g eT there is a unique edge s* G 5** such that (7s* G x and if C{x,g) is the 
connected component of x containing g then C{x, g) \ {gs^} has two components: a 
finite one containing g and an infinite one containing gs E T (where s = G S). 
Informally, (7s G F is closer to the point at infinity of C{x, g) than g is. Let $(x) G 
be defined by ^{x)g = s^,. Also let z/gr = ($*)z^vksf- Because z/iy^F-a.e. x G 2-^ is 
such that every component of x is a 1-ended tree, it follows that z/j is supported on 
3^. The random oriented subgraph with law z/3- is called the Oriented Wired Spanning 
Forest (OWSF) in g]. 

Note that $ induces a measure- conjugacy from the action Fr^(2'^, uwsf) to the 
action Tr\{3^, uj). Thus h^.^uwapi'^^ ^ ^) — hj],u^{'3^, T)- Theorem 16.31 now implies the 
lemma. □ 

Lemma 8.7. IfT is virtually Z then hj]^^^gp{2^ ,r) < h^{3^,r). 

Proof. Let Ends(F) denote the space of ends of C(F,/). Because F is 2-ended, 
|Ends(F)| = 2. Let x G 2"^ be connected and denote by Ends(x) the space of ends 
of X. Endow each edge in C(F, /) with length 1. Note that for any G F and r > 
there exists r' > such that if 5^' G F has geodesic distance at least r' from g in x, 
then g' has geodesic distance at least r from g in C(F,/). Thus the argument in 
the proof of |10l . Proposition 1.8.29] shows that the inclusion map of x into C(F, /) 
induces a map (j)^ '■ Ends(x) — >■ Ends(F). We claim that this is a surjection. 

Let X C F be a finite set such that C(F, f)\K has two infinite components Cq, Ci 
corresponding to the two ends ri(),rii of C(F, /). 

For each i = 0, 1, define a subgraph x|Cj of C(F, /) as follows: it has the same 
vertices as Cj does, and an edge e in E lies in x|Cj exactly when e is in both x and 
Cj. Because x is connected, each component of x|Ci contains an element of KS. 
Since KS is finite, this implies that at least one of the components of x|Ci must be 
infinite. Then any proper ray in this infinite component of x|Cj gives rise to an end 
cui of X, and also gives rise to an end of C(F, /), which must be rji. It follows that 
= Vi- Because i is arbitrary, (p^ is surjective as claimed. 

By the claim, if x G 2^ is connected and 2-ended, we may identify Ends(x) with 
Ends(F) via the map (px- 

Given (x, 77) G 2^ x Ends(F) with the property that x is a 2-ended tree, we define 
$(x,?7) G 5" as follows. For each G F, let G S^ be the unique edge so that 
X \ {gs^} has two components: one containing g (which is either finite or infinite 
with an end not equal to 77), the other containing gp{s^) and having an end equal 
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to Tj. Informally, gp{s^.) G F is "closer" to 77 than g is. Let $(a;,?7) G be defined 
by $(a;, 77)3 = s*. Clearly $(x,?7) G 3". 

Let C be the uniform probability measure on Ends(r). By 0, Theorems 10.1 
and 10.4], the WSF on C(r, /) is a.s. a 2-ended tree. So = {^*){i^wsf x C) is 
well-defined. 

The action of F on C(F, /) naturally extends to Ends(F). Note that $ induces 
a measure- conjugacy from the action Tr\{2^ x Ends (T),h'wsF x () to the action 
Fr>(5', z/j). By Theorem 16. 3[ 

/^E.^H-s^xclS^ X Ends(F),F) = /is,.,(3^,F) < /iE(3^,F). 

Because F is virtually Z, it is amenable [2I, Theorem G.2.1 and Proposition G.2.2]. 
Thus by [§, Theorem 1.2] [2^, Theorem 6.7], /is,!yvi'SFxc(2^ x Ends(F),F) is the 
classical entropy of the action, denoted by hy^gpy^c_{2^ x Ends(F),F). It is well- 
known that classical entropy is additive under direct products. Thus, 

/i,^,^xc(2''xEnds(F),F) = /i,^,^(2^ F) + /ic(Ends(F), F) = /i,^^^(2^, F). 

The last equality holds because Ends(F) is a finite set. By ^, Theorem 1.2] [26l . 
Theorem 6.7] again, hy^gp{2^,T) = hY.^i,^gp{2^ ,r). Thus 

/is,.^,,(2^,F) = /iE,.v.s.xc(2^ X Ends(F),F) < hj:{J,T). 

□ 

8.3. The upper bound. Given G S^:, let denote the oriented edge from e to 
For x,y e3^, let p^{x,y) = 1 if 7^ ?/e. Let p^{x,y) = otherwise. This is a 
dynamically generating continuous pseudo-metric on 3". 

For (j) : F/F„ — )■ 3", let be the set of all edges of of the form iini.gs*) where 
(l){g~''Vn)e = s*. Let BAD(0) C be those edges 7r„(5fs*) where (f){g~^Tn)e = 
and (j){{gs)-^rn)e = s;^ (where s = p{s^)). Let g(0) = \ BAD(0). Also 

let 3(0) be the set of all oriented edges of the form 7!'n{gs*) where (f){g~^Tn)e = 
and (j){{gs)~^Tn)e 7^ (where s = p(s=k), so the corresponding unoriented edge is 
in S(0))- By abuse of notation, we will sometimes think of 9(0) and BAD(0) as 
subgraphs of but not in the usual way. To be precise, we consider 3(0) to be 
the smallest subgraph containing all the edges in 3(0) (and similarly, for BAD(0)). 
Thus 3(0) and BAD(0) have no isolated vertices and, in general, are not spanning. 

Because flj^i Ui>n = {e}, we may assume, without loss of generality, that 
for any Si 7^ S2 G S* U {e}, siF„ 7^ S2F„. An oriented cycle in is a sequence 
goTn,giTn, . . . ,gm^n G F/F„ such that goT^ = gnJ^n and there exist Si e S such 
that 7in{giSi) = gi+iTn- We consider two oriented cycles to be the same if they 
are equal up to a cyclic reordering of the vertices. Thus if goTn,giTn, ■ ■ ■ ,5'mF„ is 
an oriented cycle then giTn, gi+iTn, ■ ■ ■ , gm+i^n (indices mod m) denotes the same 
oriented cycle. The cycle is simple if there does not exist i,j with < z < j < n 
such that giTn = gjTn- By definition, 7r„((yfoSoSi ■ • • Sm-i) = goTn- The cycle is 
homotopically trivial if SqSi ■ ■ ■ Sm-i is the identity element. 
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Lemma 8.8. Let W G T be a symmetric finite set containing S and (p G Map(11/, 6, r„) 
(where Map(VF, 5, r„) is defined with respect to the pseudo-metric above). Then 

(1) |BAD(0)| < (5^|5'*p[r : r„] and the number of vertices in BAD(0) is at most 
P\S\[V:Vr^\. 

(2) each component of 9{4>) contains at most one cycle (i.e., each component is 
either a tree or is homotopic to a circle); 

(3) if a component c of S(0) is a tree, then there is a single vertex of c incident 
with an edge in BAD(0); 

(4) for every integer m > there is an integer Nm such that ifWD U S and 
n > then the number of components ofS{4>) is at most {d'^\W\-\-m~^)[r : 

r„]; 

(5) ifn> Njn and W D S'^VJS then there is a spanning tree of Cl such that 
|7;Ag(0)| < {35''\W\\S,\+2m-')[r : r„]. 

Proof. Let BAD(W^, 0) be the set of all vertices gTn G T/Tn such that p^{w o 
0(c/-ir„),0(w^-ir„)) = 1 for some w G W. Because G Map(iy, 5, r„), \BAD{W,(/))\ < 

s^\w\[r:rn]. 

We claim that the vertex set of BAD(0) is contained in BAD(VF,0). So let 
T^nigs*) G BAD(0) for some g E T, & 5**. Let s = p{sj,). By definition, 
(p{g-^Tn)e = and (p{{gsy^Tn)e = Because 0(g'-^r„) G 3", (p{g'^Tn)e = 
implies 

Thus p^(s-V(^~^r„),0(s-i^-ir„)) = 1 which implies 7r„(^) G BAD{W,(p). By 
writing 7r„(5's*) as 7in{gss~^) the same argument yields that gs G BAD(W^, 0). So 
both endpoints of T^n{gs*) are in BAD(W^, 0). Because T^nigs*) G BAD(0) is arbi- 
trary, this imphes the vertex set of BAD((/)) is contained in BAD(1/F, 0). 

By choosing W = S <Z T (by abuse of notation), we see that the number of 
vertices in BAD(0) is at most 5^|5'|[r : F^]. Since each vertex is incident to l^**! 
edges, I BAD (0)1 < ^^l^^pfp : r„]. 

Observe for every vertex gV^ contained in 3(0) either 

(1) gVn is contained in both 3(0) and BAD(0) and there are no oriented edges 
of 3(0) with tail gV^, or 

— * 

(2) there is exactly one oriented edge nn{gs^) G 3(0) with tail gV^. 

For every vertex goTn of 3(0), let H^goVn) be the set of all vertices "ahead" of 
gioF„. To be precise, this consists of all vertices gu^n such that there exist oriented 
edges Co, Cl, . . . , efc_i G 3(0) with Ci = {giVn, gi+iTn)- Then two vertices gTn,g'Tn 
are in the same component of 3(0) if and only if H[gTn)r\H[g'Tn) 7^ (one direction 
is obvious, the other can be shown by induction on the distance between gV^ and 
g'Vn in the component of 3(0) containing both). Therefore, if c is the collection of 
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vertices in a connected component of S(0) then 

is either a single vertex (contained in BAD(0)) or a simple cycle. This implies items 
(2) and (3) in the statement of the lemma (since any cycle must be contained in 
n,r„ec^(^r„)). 

Because nneNUj>nri = {e}, there is an such that n > implies every 
homotopically nontrivial cycle in has length > m. Let us assume now that 
W D S'^US and n > N^- We need to estimate the number of homotopically trivial 
oriented simple cycles of length < m in S(0)- 

So suppose that goTnjgiTn, ■ ■ ■ ,gk^n = do^n G r/rn IS an oriented simple cycle 
in 9(0) and k < m. By definition, {giTn, Qi+iTn) G S(0) for all i (indices mod k). 
Thus if s^:^i = 4>{g^^Tn)e, p(s*,i) = Si and this cycle is homotopically trivial then 
S0S1S2 ■ ■ ■ Sfc_i is the identity element. 

By definition, IF does not contain any simple cycles. Therefore, there is some 
i < k — 1 such 

((so • • • V(5'(r^r„))e = (l){go^^n)sosi-Si 7^ HidoSQSi ■ ■ ■ Si)'~^r„)e. 

Because W D S"^, goTn e BAD(iy,0). Since |BAD(1^,0)| < 6^\W\[T : r„], this 
implies that the number of homotopically trivial simple cycles in 9(0) of length at 
most m is at most 5^|14^|[r : FJ. 

Since each component of 9(0) either contains a vertex of BAD(iy, 0) or contains 
a simple cycle of length > m, it follows that the number of components is at most 

{5^\w\+m-^)[r:rn]. 

Let L C 9(0) be a set of edges such that each edge c G L is contained in a 
simple cycle of 9(0) and no two distinct edges ei, e2 G L are contained in the same 
simple cycle. So \L\ < {6^\W\ + m~^)[r : and 9(0) \ is a forest with at most 
(5^|W^| +m~^)[F : F„] connected components. 

Note 9(0) \ L contains every vertex in 9(0) which contains at least (1 — (5^|S'|)[F : 
Fji] vertices (because the number of vertices in BAD(0) is at most 5^15*1 [F : F„]). 

An exercise shows that if U„ C is any forest contained in with at most 
c{J'n) components and at least v{3^n) vertices then there is a spanning tree T„ C En 
such that 3^n C T„ and |r„ \ 3^n\ < c(5'„) + [F : F„] — v{3^n)- In particular, this 
implies the last statement of the lemma. □ 

Lemma 8.9. 

/is(3^,r) < limsup[F : F„]-Mog t(C;{). 

n 

Proof. Let 1/2 > e > 0. Let m be a positive integer, C F be a finite set with 
W D 5"™ U S and 5 > 0. Let n > (where is as in the previous lemma). We 
assume m is large enough and 6 is small enough so that e > 6(5^|VF| l-S^p + Am~^. 
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By Stirling's Formula, there is a constant C > 1 such that for every k with < A; < 



where H{e) := — elog(e) — (1 — e) log(l — e). 

Map(W, 5, r„) are such that 3(0) = and BAD(0) = BAD{^), then 
p^{(j){grn),^{gTn)) = for all g eT. On the other hand, |BAD(0)| < 6^\S4'^[r : 
Tn] < e[r : r„]. Therefore, 

iVo(Map(iy,5,r„),p^) 

< (e[r:r„] + l)Cexp(i/(e)[r:r„]|S,|/2)|{g(0): G Map(l^, 5, r„)}|. 

Now suppose that 0, "0 ^ Map(14^, 6, r„) are such that 3(0) = S('0) and Vert(BAD(0)) = 
Vert(BAD(^)), where Vert(BAD(0)) and Vert (BAD (?/;)) denote the vertex sets of 
BAD(0) and BAD(-0) respectively. Note that if c G 3(0) is not contained in a simple 
cycle then the orientation of e in 3(0) is the same as the orientation of e in S('0)- 
This is because either e is contained in a component which contains a simple cycle 
(in which case, e must be oriented towards the simple cycle), or e is contained in a 
component which contains a vertex of BAD(0) (in which case e must be oriented 
towards that vertex). 

On the other hand, for every simple cycle in 3(0), there are two possible orienta- 
tions it can have in By the previous lemma, there are at most ((5^|iy|+m~^)[r : 
Tn] < e[r : r„] simple cycles. Therefore, 



Now suppose that (f),ip E Meip(W,6,Tn) are such that = (where T^,T^ 
is a choice of spanning tree as in the previous lemma). Then 1 3(0) A 3 ("0)1 < 
{66^\W\\S,\ + 4m-^)[T : r„] < e[r : Tj. Therefore, 



7Vo(Map(W^,5,rO,pD < (e[r : r„] + l)=^C=^exp ((elog2 + 2i7(e)|5,|)[r : r„])r(Cf). 



Because l/2>e>0is arbitrary and H{e) \ as e \ 0, this implies the lemma. □ 
We are ready to prove Theorem II. 6[ 



e[r:r„]. 




|{g(0): 0GMap(iy,5,rO}| 
< 2^[r^r"]|{(3(0),Vert(BAD(0))) : G Map(iy, 5, r„)}|. 
Because |Vert(BAD(0))| < 52|5|[r : r„] < e[r : r„], it follows that, 
|{(3(0), Vert(BAD(0))) : G Map(W^, 5, r„)}| 
< (e[r:r„] + l)Cexp(i7(e)[r:r„])|{3(0): G Map(iy, 5, r„)}|. 



|{3(0): 0GMap(l^,5,r„)}| 
< (e[r:r„,] + l)Cexp(i7(e)[r:r„,]|5.|/2)|{T^: G Map(iy, 5, r„)}|. 



We now have 
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Proof of Theorem \1.6[ By Lemmas 18.51 18.61 18.71 and 18. 9[ 

limsup[r : Tn]-'\ogT{C[) < hj:,,^^^{2^ ,T) < h^{3^,T) < limsup[r : Tj-Mog r(Ci(). 

n—^oo n— >oo 

By Theorem 3.2 of (38|, lim„^oo[r : T^]-HogT{Cf) = h{C{TJ)). By Proposi- 
tion [3]2l h(C(r, /)) = logdetjvr / so this proves the theorem. □ 

Question 8.10. There is another natural topological model for uniform spanning 
forests. Namely, let 3"* C 2^ be the set of all subgraphs which are essential spanning 
forests. The word "essential" here means that every connected component of any 
X G 3"* is infinite. What is the topological sofic entropy of Fr^J"*? Because i'wsf can 
naturally be realized as an invariant measure on 5"^,, the variational principle implies 
the topological sofic entropy of 5"* is at least the measure-theoretic sofic entropy of 
rrx{2^,uwsF). 

Appendix A. Non-invertibility 

Theorem A.l. Let T be a countable group and f G MF be well-balanced. Then f is 
not invertible in the universal group C*-algebra C*(F) (see ITjI . Section 2.5]), or in 
£-^(F). Moreover, f is invertible in the group von Neumann algebra !NF if and only 
if F is non-amenable. 

Proof. We note first that / is not invertible in C*(F). Indeed, the trivial represen- 
tation of F gives rise to a unital C*-algebra homomorphism : C*(F) — )■ C sending 
every s G F to 1. Since (p{f) = is not invertible in C, / is not invertible in C*(F). 

Next we note that / is not invertible in £^(F). This follows from the natural 
unital algebra embedding i^{T) C*(F) being the identity map on RF and the 
non-invertibility of / in C*(F). 

Finally we note that / is invertible in 'NT if and only if F is non-amenable. Suppose 
that F is amenable. Let be a right F0lner sequence of F. Then \Fn\~^^'^XFn 

is a unit vector in £^(F,C) for each n G N, where xf„ denotes the characteristic 
function of F„ in F, and lim^^oo II l-^n|~^'^^XF„ ■ /Ih = 0. Thus / is not invertible in 
JiT. Now suppose that F is non-amenable. Set fi = —{f — fe)/ fe ^ and denote 
by \\fi\\ the operator norm of /i on £^(F, C), which is also the norm of /i in JsfF. Then 
/i is a symmetric probability measure on F and the support of /i generates F. Since 
F is non-amenable, Kesten's theorem (42], Theorem 4.20.ii] implies that ||;u|| < 1. 
Therefore / = /e(l — /i) is invertible in the Banach algebra JsfF. □ 
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